[hdu1028]Ignatius and the Princess III

窝不会dp啊。。。

fft貌似写的炸空间了。。。

还是暴力吧。。。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <complex>
#include <set>
using namespace std;

const int N=200;

int s[N],t[N],n;

int main(){
    while(~scanf("%d",&n)){
        for(int i=0;i<=n;i++)s[i]=!(t[i]=0);
        for(int i=2;i<=n;i++){
            for(int j=0;j<=n;j++)
                for(int k=0;k*i+j<=n;k++)
                    t[k*i+j]+=s[j];
            for(int j=0;j<=n;j++)s[j]=t[j],t[j]=0;
        }
        printf("%d\n",s[n]);
    }
}