[DP 数论] 51Nod 1201 整数划分

dp[i][j] 代表用j个数字的和为i的数的个数

dp[i][j] = dp[i - j][j - 1] + dp[i - j][j]（不过好像不太对）

把所有的数都加上1，然后再额外的给出一个1  或 将现有的每一位加1

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

const int N=50005;
const int P=1e9+7;

int n,m,ans;
int f[N][505];

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