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;
}