hdu 2082 找单词（母函数 初识）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082

#include<bits/stdc++.h>using namespace std;int a[60],b[60];int main(){    int n,num;    scanf("%d",&n);    while(n--){        for(int i=0;i<=50;i++){            a[i]=0;            b[i]=0;        }        a[0]=1;    //指数是0初始化为1        for(int i=1;i<=26;i++){            scanf("%d",&num);            if(num==0) continue;            for(int j=0;j<=50;j++)                for(int k=0;k<=num&&k*i+j<=50;k++)                    b[k*i+j]+=a[j];            for(int j=0;j<=50;j++){                a[j]=b[j];                b[j]=0;            }        }        int ans=0;        for(int i=1;i<=50;i++)            ans+=a[i];        printf("%d\n",ans);    }    return 0;}