51Nod 1201 整数划分

思路：

一开始联想到了以前的整数划分问题，想了很久之后发现是不同的，这里求的是不同
数字组成的整数问题。
所以。。。不会了
看了大神的思路之后才发现还有这种操作！！！
我们把dp[i][j]看作整数i的划分为j个不同的数字情况。
那么怎么推出目标呢？
dp[i][j]可以看作有1组成的和无1组成的那么就是dp[i][j] = dp[i-j][j] + dp[i-j][j-1]
前者理解为从i-j的数字划分为j个不同的数字，那么如果想到达i只需每一个数字加1既
可，因此这是没有出现1的情况，同理后者是数字i-j划分为j-1个数字，我们把每一个
加1之后再加上最后的1就是dp[i][j]。

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 50005;
const int mod = 1e9+7;

int n;
int dp[maxn][400];

int main()
{
    //freopen("in.txt","r",stdin);

    scanf("%d",&n);
    dp[0][0] = 1;
    for(int i = 1;i <= n; i++) {
        for(int j = 1;j*j <= i*2; j++) {
            dp[i][j] = (dp[i-j][j]+dp[i-j][j-1])%mod;
        }
    }
    int ans = 0;
    for(int i = 1;i <= n; i++) {
        ans += dp[n][i];
        ans %= mod;
    }
    printf("%d\n",ans);
    return 0;
}