hdu 2566 统计硬币(母函数)

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int c1[1010][1010],c2[1010][1010];int main(){int n,m,i,j,k,t,h;scanf("%d",&t);while(t--){memset(c2,0,sizeof(c2));memset(c1,0,sizeof(c1));scanf("%d%d",&n,&m);for(i=0;i<=n;i++){//初始化 c1[i][i]=1;}for(i=2;i<=5;i+=3){for(j=0;j<=m;j++){for(k=0;k*i+j<=m&&k<=n;k++){//计算钱数 for(h=0;k+h<=n;h++)//计算个数 c2[j+k*i][k+h]+=c1[j][h];}}for(j=0;j<=m;j++)for(k=0;k<=n;k++){c1[j][k]=c2[j][k];c2[j][k]=0;}}printf("%d\n",c1[m][n]);}return 0;}