hdu 2566 统计硬币(母函数)
2014-08-08 19:41
197 查看
#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] ); } return 0; }
相关文章推荐
- hdu 2566 统计硬币 母函数 硬币总个数一定 且正好用完组成m的方案数
- 统计硬币(HDU 2566)
- hdu 2566统计硬币(枚举)
- HDOJ/HDU 2566 统计硬币(公式~遍历~)
- hdu 2566 统计硬币
- HDU-2566-统计硬币
- HDU 2566.统计硬币
- hdu 2566 统计硬币 数学解法
- HDU 2566 统计硬币。
- hdu 2566 统计硬币
- HDU--2566统计硬币【水题】
- hdu-2566-统计硬币
- hdu 2566 统计硬币
- HDU - 2566 统计硬币(常数时间解法)
- hdu 2566 统计硬币
- hdu 2566 统计硬币
- hdu 2566统计硬币
- HDU 2566 统计硬币
- HDOJ/HDU 2566 统计硬币(公式~遍历~)
- hdu 2566 统计硬币 dfs 不能排除组合重复的情况 代码不完整