1. 程式人生 > >HDU 2082 普通型母函數

HDU 2082 普通型母函數

ace () -1 分析 show pac include 分享 amp

技術分享

分析:

組成單詞好說,價值如何體現?

改變指數就行,例如:

技術分享

這樣,組成的單詞,指數就是權值,多項式相乘,指數小於50的就OK;

技術分享
 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int ch[30];
 6 int a[100];
 7 int b[100];
 8 
 9 
10 int main()
11 {
12     int t;
13     scanf("%d",&t);
14     while(t--) {
15         for
(int i=1;i<=26;i++) 16 scanf("%d",&ch[i]); 17 18 memset(a,0,sizeof(a)); 19 memset(b,0,sizeof(b)); 20 21 22 b[0] = 1; 23 24 for(int i=1;i<=26;i++) { //26個多項式相乘 25 26 for(int j=0;j<=50;j++) { //前面50項加上新的多項式 27
28 for(int k=0;k<=ch[i]&&k*i+j<=50;k++) { 29 a[k*i+j] +=b[j]; 30 } 31 } 32 memcpy(b,a,sizeof(a)); 33 memset(a,0,sizeof(a)); 34 35 } 36 int cnt = 0; 37 for(int i=1;i<=50
;i++) { 38 cnt+=b[i]; 39 } 40 printf("%d\n",cnt); 41 42 } 43 return 0; 44 }
View Code

HDU 2082 普通型母函數