标签：
题意：
假设有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; } }
标签：
原文地址：http://www.cnblogs.com/fish7/p/4266037.html
