hdu 2082 找单词

hdu   2082   找单词（组合数学【母函数】第一弹）        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082

题目分析：种类计数的，母函数可以解决。

code:

#include<stdio.h>#include<string.h>int main(){int i,j,k,t,n,a[60],b[60];scanf("%d",&t);while(t--){memset(a,0,sizeof(a));memset(b,0,sizeof(b));a[0]=1;for(i=1;i<=26;i++){//字母1~26分别是1~26分 scanf("%d",&n);if(n==0)continue;for(j=0;j<=50;j++){for(k=0;k<=n*i&&k+j<=50;k+=i){b[k+j]+=a[j];}}for(j=0;j<=50;j++){a[j]=b[j];b[j]=0;}}int ans=0;for(i=1;i<=50;i++){ans+=a[i];}printf("%d\n",ans);}return 0;}

PS：传言母函数很简单，但我还是没能秒懂……第一弹是抄的