#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
const int maxn = 50;
int num[maxn + 1];
int c1[maxn + 1], c2[maxn + 1];
int main()
{
int T;
scanf("%d",&T);
while(T --)
{
for(int i = 1; i <= 26; i ++)
scanf("%d", &num[i]);
memset(c1, 0, sizeof c1);
memset(c2, 0, sizeof c2);
for(int i = 0; i <= num[0]; i ++)
c1[i] = 1;
for(int i = 1; i <= 26; i ++) //共有26个多项式
{
// if(num[i] == 0) continue;
for(int j = 0; j <= maxn; j ++) //共有maxn+1项
{
for(int k = 0; k <= num[i]*i && j + k <= maxn; k +=i)
c2[j + k] += c1[j];
}
for(int j = 0; j <= maxn; j ++)
{
c1[j] = c2[j];
c2[j] = 0;
}
}
int sum = 0;
for(int j = 1; j <= maxn; j ++)
sum += c1[j];
printf("%d\n",sum);
}
return 0;
}
//母函数模板(找单词)
母函数模板(一会自己打一遍,速度要快啊,自己已经是大二的了)
自己又打了一遍代码,发现了一些坑点,a1[0]刚开始要赋值为1,
<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
int main()
{
int a[60],a1[60],q[30];
int n;
scanf("%d",&n);
while(n--)
{
for(int i=1; i<=26; i++)
scanf("%d",&q[i]);
memset(a,0,sizeof(a));
memset(a1,0,sizeof(a1));
a1[0]=1;
坑点坑点坑点!!!!!!!
// for(int i=0; i<=q[1]; i++)
// a1[i]=1;
for(int i=1; i<=26; i++)
{
26是元素的数目
if(!q[i])
continue;
for(int j=0; j<=50; j++)
这个是最大值
for(int k=0; k+j<=50&&k<=q[i]*i; k+=i)
这个算是限制条件吧
a[j+k]+=a1[j];
下面清空
for(int j=0; j<=50; j++)
{
a1[j]=a[j];
a[j]=0;
}
}
int ans=0;
for(int i=1; i<=50; i++)
ans+=a1[i];
printf("%d\n",ans);
}
return 0;
}
模仿建立模型就好,这个得自己建立模型,加油,大二!!!