hdu 2082

母函数

/* Author: ACb0y Date: 2010年9月6日22:03:47 Type：母函数 ProblemId: hdu 2082 Result: 2926116 2010-09-06 22:02:03 Accepted 2082 0MS 272K 643 B C++ ACb0y */ #include <iostream> using namespace std; int d[27]; int c1[51], c2[51]; int main() { int n; #ifndef ONLINE_JUDGE freopen("2082.txt", "r", stdin); #endif cin >> n; while (n--) { int i, j, k; for (i = 1; i <= 26; i++) { cin >> d[i]; } memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); c1[0] = 1; for (i = 1; i <= 26; i++) { for (j = 0; j <= 50; j++) { for (k = 0; k <= d[i] && j + k * i <= 50; k++) { c2[j + k * i] += c1[j]; } } memcpy(c1, c2, sizeof(c2)); memset(c2, 0, sizeof(c2)); } int cnt = 0; for (i = 1; i <= 50; i++) { cnt += c1[i]; } cout << cnt << endl; } return 0; }