杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
2012-04-08 14:08
363 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2079
母函数简单题,注意条件的控制
母函数简单题,注意条件的控制
#include <stdio.h> #include <string.h> int c1[41], c2[41]; int num[9]; void init(int total, int k) { int i, j, p; memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); c1[0] = 1; for(i = 1; i <= k; i ++){//母函数 for(j = 0; j <= total; j ++){ for(p = 0; p<=num[i]&&p*i+j<=total; p ++){ c2[p*i+j] += c1[j]; } } for(j = 0; j <= total; j ++){ c1[j] = c2[j]; c2[j] = 0; } } } int main() { // freopen("input.txt","r",stdin); int t; int total, k, i, a, b; while(scanf("%d", &t)!=EOF){ while(t--){ scanf("%d%d", &total, &k); for(i = 1; i <= k; i ++){ scanf("%d%d", &a, &b); num[a] = b; } init(total, k); printf("%d\n", c1[total]); } } return 0; }
相关文章推荐
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- hdu-2079-选课时间(题目已修改,注意读题)【母函数】
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU--杭电--2079--选课时间(题目已修改,注意读题)--背包
- 选课时间(题目已修改,注意读题)(杭电2079)(母函数)
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
- (母函数变形 )hdu 2079 选课时间(题目已修改,注意读题)
- HDU 2079 选课时间(题目已修改,注意读题) 基础母函数
- HDU 2079 选课时间(题目已修改,注意读题) [母函数]
- HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
- hdu 2079 选课时间(题目已修改,注意读题) 母函数
- HDU 2079 选课时间(题目已修改,注意读题)(母函数)
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU 2152 选课时间(题目已修改,注意读题) (母函数)
- 杭电2079-选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDU 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- 多重背包hdu 2079选课时间(题目已修改,注意读题)