首页 > 代码库 > hdu 2082 找单词（母函数）
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; }}
hdu 2082 找单词（母函数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。