hdu1028母函数||dp

hdu1028

好像母函数的题目都挺简单的，写了几个都是模板

另外还有动态规划的方法

#include<iostream>using namespace std;int main(){int a[121],i,j,n;memset(a,0,sizeof(a));a[0]=1;for(i=1;i<=120;i++)for(j=0;i+j<=120;j++)a[i+j]+=a[j];while(scanf("%d",&n)!=EOF)printf("%d\n",a[n]);return 0;}