hdu 2802母関数はそれぞれ制限のある経典が深い.

Problem Description
x 1文字のA、x 2文字のBがあるとします.x 26文字Z、アルファベットAの価値を1、アルファベットBの価値を2と仮定すると.....アルファベットZの価値は26です.では、与えられたアルファベットに対して、どれだけの価値<=50の単語を見つけることができますか?単語の価値は1つの単語を構成するすべてのアルファベットの価値の和であり、例えば、単語ACMの価値は1+3+14=18であり、単語HDUの価値は8+4+21=33である.(構成された単語は配列順序に関係なく、例えばACMとCMAは同じ単語とみなされる).
 
Input
入力は、まず、テストインスタンスの個数を表す整数Nである.
次にN行のデータを含み、各行は26個の<=20の整数x 1,x 2,.....x26.
 
Output
各テストインスタンスについて、検出できる総価値<=50の単語数を出力し、各インスタンスの出力が1行を占めます.
 
Sample Input

     
     
     
     

      
      
      
      2
     
     
     
     
     
     
     
     

      
      
      
      1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
     
     
     
     
     
     
     
     

      
      
      
      9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
     
     
     
     

 
Sample Output

     
     
     
     

      
      
      
      7
     
     
     
     
     
     
     
     

      
      
      
      379297
     
     
     
     

 
#include
#include
int num[30],val[30];
int c1[1000],c2[10000];
int main()
{
 int n,i,j,k,sum;
 for(i=1;i<=26;i++)
 {
  val[i]=i;
 }
 while(scanf("%d",&n)!=EOF)
 {
  while(n--)
  {
   memset(c1,0,sizeof(c1));
   memset(c2,0,sizeof(c2));
   for(i=1;i<=26;i++)
    scanf("%d",&num[i]);
   sum=0;
for(j=0;j<=val[1]*num[1]&&j<=50;j+=val[1])/それぞれの個数がval[1]*num[1]まで制限されている
/*質量が1の分銅が4つある場合、母関数の最初の式は1+x^1+x^2+x^3+x^4*/
    c1[j]=1;
   for(i=2;i<=26;i++)
   {
for(j=0;j<=50;j+)/前回計算した式を指す項
for(k=0;k+j<=50&&k<=num[i]*val[i];k+=val[i])/それぞれの個数を制限してこう書きます
{//k現在作成する式を指す項目
      c2[k+j]+=c1[j];
     }
     for(k=0;k<=50;k++)
     {
      c1[k]=c2[k];
      c2[k]=0;
     }
   }
   for(i=1;i<=50;i++)
    if(c1[i]) sum+=c1[i];
   printf("%d",sum);
  }
 }
 return 0;
 
}