HDU 2082 母函数法

 #include <cstdio>
 #include <cstring>
 
 using namespace std;
 
 int cnt[] , dp[][];
 
 int main()
 {
   //  freopen("a.in" , "r" , stdin);
     int T;
     scanf("%d" , &T);
     while(T--){
         for(int i= ; i<= ; i++)
             scanf("%d" , cnt+i);
 
         memset(dp ,  , sizeof(dp));
         dp[][] = ;
         for(int i= ; i<= ; i++){
             for(int j= ; j<=cnt[i] ; j++){
                 if(i*j > ) break;
                 for(int k=-i*j ; k>=  ; k--){
                     dp[i][i*j+k] += dp[i-][k];
                 }
             }
         }
         int ans = ;
         for(int i = ; i<= ; i++)
             ans += dp[][i];
         printf("%d\n" , ans);
     }
     return ;
 }