这几天天天比赛,头都大了,刷刷水题玩玩。
简单题,母函数,这个刚开始这就没想起来呢?哦。。。睡过头了吧
#include<stdio.h>
int d[27];
int f(int n) //母函数
{
int s[52],a[52]; //s存的是x^nd的各项系数,a是每次计算前两个括号是的结果。
int i,j,k;
for(i=0;i<=n;i++) //计算之前要先把s和a初始化,由于(1+x+x^2+x^3...)系数全
{ //是1,所以s[i]=1;a[i]为过程量每次计算时初始化为0;
s[i]=0;
a[i]=0;
}
for(i=0;i<=d[1];i++)
s[i]=1;
for(i=2;i<=26;i++) // i是指当前计算的第几个括号,i=2,表示第一个和第二个括号相乘,
{
for(j=0;j<=n;j++) //j表示s[j],例i=2,j=0时,就是指x^0的系数
for(k=0;k<=d[i]&&k*i+j<=n;k++) //表示第i个括号的第k个表达式,当i=2;k=1就x^4;
a[k*i+j]+=s[j];//就是把系数为为i和系数为k*i*i的系数加在一起;
for(k=0;k<=n;k++) //把每次的结果a复制到s内;a[i]初始化为0;
{
s[k]=a[k];
a[k]=0;
}
}
for(i=1,k=0;i<=n;i++)
k+=s[i];
return k;
}
int main ()
{
int t,i;
int res;
scanf("%d",&t);
while(t--)
{
for(i=1;i<=26;i++)
scanf("%d",&d[i]);
res=f(50);
printf("%d\n",res);
}
return 0;
}