HDU 2082 普通型母函数

 

分析：

组成单词好说，价值如何体现？

改变指数就行，例如：

 

 这样，组成的单词，指数就是权值，多项式相乘，指数小于50的就OK；

#include <bits/stdc++.h>

using namespace std;

int ch[30];
int a[100];
int b[100];


int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        for(int i=1;i<=26;i++)
            scanf("%d",&ch[i]);

        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));


        b[0] = 1;

        for(int i=1;i<=26;i++) {    //26个多项式相乘
            
            for(int j=0;j<=50;j++) {    //前面50项加上新的多项式

                for(int k=0;k<=ch[i]&&k*i+j<=50;k++) {
                    a[k*i+j] +=b[j];
                }
            }
            memcpy(b,a,sizeof(a));
            memset(a,0,sizeof(a));

        }
        int cnt = 0;
        for(int i=1;i<=50;i++) {
            cnt+=b[i];
        }
        printf("%d\n",cnt);

    }
    return 0;
}