【模版君第二弹】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;
}