hdu 2082(普通母函数)

/*
    hdu 2082
    普通母函数
    直接套模板就行
    普通母函数主要解决组合问题
    大概思路是开2个数组，c1[ ]保存当前得到的多项式各项系数，c2[ ]保存每次计算时的临时结果，
    (解释下c1[a]=b,其中a为多项式中x的指数，b为该项的系数)
    当每次计算完毕后，把它赋给c1，然后c2清零。
    计算的时候，开3层for循环。
    最外层，记录它正在与第几个多项式相乘。(有时也可以用来表达价值)
    第二层，表示c1中的每一项，
    第三层，表示后面被乘多项式中的每一项
    所求结果则是x^k前面的系数
    也就是c1[k]
*/
#include<iostream>
#include<algorithm>
#include<string.h>
#include<string>
#include<stdio.h>
#include<math.h>
#define ll long long
#define INF 2147483647
#define N 50
#define PI acos(-1)
#define EPS 1e-8
using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int c1[N+5],c2[N+5],num[27];
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        for(int i=1; i<=26; i++)
            cin>>num[i];
        c1[0]=1;
        for(int i=1; i<=26; i++)
        {
            for(int j=0; j<=N; j++)
                for(int k=0; k<=num[i] && j+k*i<=N; k++)
                    c2[j+k*i]+=c1[j];
            for(int j=0; j<=N; j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        int sum=0;
        for(int i=1;i<=N;i++)
            sum=sum+c1[i];
        cout<<sum<<endl;
    }
    return 0;
}