母函数

hdu 1028

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,j,k;
    int f[2][130];
    int now,pre;
    while(~scanf("%d",&n))
    {
        memset(f,0,sizeof(f));
        for(i = 0;i <= n;i ++)
        {
            f[1][i] = 1;    // X^0 + X^1+ X^2+ ....
        }
        for(i = 2;i <= n;i ++)
        {
            now = i % 2;
            pre =(i - 1) % 2;
            for(j = 0;j <= n;j ++)
            {
                f[now][j] = 0; // 清空
            }
            for(j = 0;j <= n;j ++)
            {
                for(k = 0;k + j <= n;k += i) // 依次枚举
                {
                    f[now][k + j] += f[pre][j];
                }
            }
        }
        printf("%d
",f[n % 2][n]);
    
    }
    return 0;
}