重铸华农荣光 我辈义不容辞

Day 26 - integer partition

dp真成玄学了

#include<iostream>
using namespace std;

const int mod=1e9+7,N=1010;

int f[N],n;

int main()
{
    cin>>n;
    f[0]=1;

    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
            f[j]=(f[j-i]+f[j])%mod;

    cout<<f[n];
    return 0;
}