hdu 2079

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2079

题意：中文。。。

mark：母函数。

代码：

 1 # include <stdio.h>
 2 # include <string.h>
 3 
 4 
 5 int dp[10][45] ;
 6 
 7 
 8 int main ()
 9 {
10     int T, n, i, j, k, kk ;
11     int a, b ;
12     scanf ("%d", &T) ;
13     while (T--)
14     {
15         scanf ("%d%d", &n, &k) ;
16         memset (dp, 0, sizeof(dp)) ;
17         dp[0][0] = 1 ;
18         for (i = 1 ; i <= k ; i++)
19         {
20             scanf ("%d%d", &a, &b) ;
21             for (j = 0 ; j <= a*b ; j+=a)
22             {
23                 for (kk = 0 ; kk + j <= n ; kk++)
24                 {
25                     dp[i][kk+j] += dp[i-1][kk] ;
26                 }
27             }
28         }
29         printf ("%d\n", dp[k][n]) ;
30     }
31     return 0 ;
32 }
posted @ 2012-04-11 04:01  Seraph2012  阅读(182)  评论(0)  编辑  收藏  举报