[hdu1028]Ignatius and the Princess III

窝不会dp啊。。。

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

还是暴力吧。。。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <cstdlib>
 6 #include <string>
 7 #include <vector>
 8 #include <cmath>
 9 #include <queue>
10 #include <complex>
11 #include <set>
12 using namespace std;
13 
14 const int N=200;
15 
16 int s[N],t[N],n;
17 
18 int main(){
19     while(~scanf("%d",&n)){
20         for(int i=0;i<=n;i++)s[i]=!(t[i]=0);
21         for(int i=2;i<=n;i++){
22             for(int j=0;j<=n;j++)
23                 for(int k=0;k*i+j<=n;k++)
24                     t[k*i+j]+=s[j];
25             for(int j=0;j<=n;j++)s[j]=t[j],t[j]=0;
26         }
27         printf("%d\n",s[n]);
28     }
29 }

View Code

 

转载于:https://www.cnblogs.com/KingSann/articles/6386108.html