P1063 - 数的划分

Memory Limit：512 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：1 Solved：1

一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。
请输出最后的答案对1e9+7取模的结果

输入描述:
一个正整数n
输入样例:
3

输出描述:
一个正整数，表示划分方案数
输出样例:
3

HINT:时间限制：1.0s 内存限制：256.0MB
$n\leq10^{3}$

中等 DP

1063: 数的划分