题目大意是给出一个数,求这个数能分解出来的加法算式的个数(加数顺序不分前后)
母函数模板请看我的另一篇文章:
http://blog.csdn.net/rcy_zhu/article/details/75041050
这题的模板套得有点玄学,我是逐个参数试出来的,因为确实不知道怎么确定循环条件……………..
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
#define ll long long
#define inf 0xfffffff
#define N 200
int a[20*N],b[20*N];
int main()
{
int n;
while(cin>>n)
{
memset(a,0,sizeof(a));
for(int i=0;i<=n;i++)
a[i]=1;
for(int i=2; i<=n; i++)
{
memset(b,0,sizeof(b));
for(int j=0; j<=n; j++)
for(int k=0; k+j<=n; k+=i)
b[k+j]+=a[j];
memcpy(a,b,sizeof(b));
}
cout<<a[n]<<endl;
}
}