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