【模版君第二弹】HDU_1028_最简单的母函数

ok,找了半天，发现这个题是标准的模板……完全数学抽象化了。有了这个模板，更复杂的在思路上的就没问题了。这个也得小心，因为下标不少，一错容易ce,容易WA，容易TLE，总之什么都有可能……

#include <iostream>using namespace std;const int INF=150;int c1[INF+1],c2[INF+1],c3[INF+1];int main(){int n;while(cin>>n){for(int i=0;i<=n;i++){c1[i]=1;c2[i]=0;}for(int i=2;i<=n;i++){for(int j=0;j<=n;j++){for(int k=0;k+j<=n;k+=i)c2[k+j]+=c1[j];//这一句是滚动数组的累加，虽然滚动数组是什么依然不清楚……请原谅我的智商}for(int j=0;j<=n;j++){c1[j]=c2[j];c2[j]=0;//老忘擦屁股 }}cout<<c1[n]<<endl;}return 0;}