hdu 2082 找单词（母函数）

题意：

假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。

思路：

母函数，，

代码：

int N,num;
int a[100],b[100];

int main(){
cin>>N;
while(N--){
memset(a,0,sizeof(a));  a[0]=1;  memset(b,0,sizeof(b));
for(int i=1;i<=26;++i){
cin>>num;   if(num==0) continue;
for(int j=0;j<=50;++j)
for(int k=0;k<=num&&(j+k*i)<=50;++k) b[j+k*i]+=a[j];
for(int j=0;j<=50;++j) { a[j]=b[j]; b[j]=0; }
}
int tot=0;
for(int i=1;i<=50;++i) tot+=a[i];
cout<<tot<<endl;
}
}