这是一道比较典型的母函数的题,其实我觉得所有的固定数量的这种母函数的题都是可以用无限的来做,当然了无限的也是可以用有限的情况来做,那么这一个就是无限的,就是直接可以用模板,至于模板的由来在前面已经讲过了,在这里就不在重复了。
他是只有26个字母,所以最开始的循环就是i只能循环25次(第一次是循环的时候就是赋初始值的时候),那么由于这题的数据,我们用大一点的数据,那么这时候他要求的不是定量,而而是定数据的,所以这里有两点改动,第一就是数据的传输不能再是只是给一个数据给他证明他的存在就完了,而是需要数据的最后和,座椅就需要数据的一个累加过程,这里的就体现在中间的一个过程数组。最后一个就是只是求得50之前的,所以没有必要将转换的数据(大的for循环内部的第二个)弄得很大,这时候秩序燕满足相应的规定即可。
#include<stdio.h>
#include<string.h> const int Max=1000000; _int64 b[Max],c[Max]; int main() { _int64 a[30]; _int64 N; _int64 i,j,k,num,sum,max; scanf("%I64d",&N); while(N--) { max=0; memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); num=0; sum=0; for(i=1;i<=26;i++) scanf("%I64d",&a[i]); a[27]=0; for(i=0;i<=a[1];i++) b[i]=1; num=a[1]*1; for(i=2;i<=26;i++) { num+=(i)*a[i]; if(a[i]) { for(j=0;j<=num;j++) for(k=0;k<=a[i]*(i);k+=(i)) { c[k+j]+=b[j]; } sum=num+(i+1)*a[i+1]; for(j=0;j<=50;j++) { b[j]=c[j]; c[j]=0; } } } for(i=1;i<=50;i++) { max+=b[i]; } printf("%I64d\n",max); } return 0; }