hdu 1028 母函数模板

#include <iostream>#include <cstring>#define mem(x, k) ((x), (k), sizeof(x))#define M 130using namespace std;int g[M], G[M];int main(){int n;while (~scanf("%d", &n)){memset mem(g, 0);memset mem(G, 0);G[0] = 1;for (int i=1;i<=n;++i){for (int j=0;j<=n;++j)for (int k=0;k+j<=n;k+=i){g[j+k] += G[j];}memcpy mem(G, g);memset mem(g, 0);}printf("%d\n", G[n]);}return 0;}

附：完全背包；

#include<stdio.h>#include<string.h>int dp[200];int main(){int i,j;int n;while(scanf("%d",&n)!=EOF){memset(dp,0,sizeof(dp));dp[0]=1;for(i=1;i<=n;i++)for(j=i;j<=n;j++)dp[j]+=dp[j-i];printf("%d\n",dp[n]);}return 0;}