題意：退出本身并不麻煩，麻煩的是，退出的人需要取走相應比例（1/3）金額的資產。
假設公司此時一共有n種價值的資產，每種價值的資產數量已知，請幫助心煩意亂的XHD夫婦計算一共有多少種分割資產的方法。 現在我們引用《組合數學》上最經典的一個例題: 我們要從蘋果、香蕉、橘子和梨中拿一些水果出來，要求蘋果只能拿偶數個，香蕉的個數要是5的倍數，橘子最多拿4個，梨要么不拿，要么只能拿一個。問按這樣的要求拿n個水果的方案數。 g(x)=(1+x^2+x^4+...)(1+x^5+x^10+..)(1+x+x^2+x^3+x^4)(1+x)? 就是最終的生成函數 這個母函數讓我想起了去年暑假集訓，那個時候母函數搞了幾天都不懂，bfs完全不會，dijkstra搞不懂就反復裸拍代碼，acm入門確實很難，但是一旦入了門就能感受到其中的樂趣，學的越多，感覺自己的知識就越匱乏，也就想學的更多。正是這樣的循環讓我的代碼能力得以提升，孜孜不倦的去追求更多的知識。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<map> 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x3f3f3f3f; 11 const double eps=1e-5; 12 #define cl(a) memset(a,0,sizeof(a)) 13 #define ts printf("*****\n"); 14 const int MAXN=105; 15 int n,tt; 16 int c1[10010],c2[10010],m[MAXN],p[MAXN]; 17 int main() 18 { 19 int i,j,k; 20 #ifndef ONLINE_JUDGE 21 freopen("1.in","r",stdin); 22 #endif 23 while(scanf("%d",&n)!=EOF) 24 { 25 if(n==0) break; 26 int sum=0; 27 for(i=1;i<=n;i++) 28 { 29 scanf("%d%d",&p[i],&m[i]); 30 sum+=p[i]*m[i]; 31 } 32 if(sum%3!=0) 33 { 34 printf("sorry\n"); 35 continue; 36 } 37 sum/=3; 38 cl(c1),cl(c2); 39 for(i=0;i<=p[1]*m[1];i+=p[1]) c1[i]=1; //初始化第一個函數 40 for(i=2;i<=n;i++) //需要乘的次數 41 { 42 for(j=0;j<=sum;j++) //生成函數 43 { 44 for(k=0;k<=p[i]*m[i]&&(k+j)<=sum;k+=p[i]) //相乘的函數 45 { 46 c2[k+j]+=c1[j]; 47 } 48 } 49 for(j=0;j<=sum;j++) 50 { 51 c1[j]=c2[j]%10000; 52 c2[j]=0; 53 } 54 } 55 if(c1[sum]==0) 56 printf("sorry\n"); 57 else printf("%d\n",c1[sum]); 58 } 59 }

?

轉載于:https://www.cnblogs.com/cnblogs321114287/p/4440294.html

總結

以上是生活随笔為你收集整理的hdu 2110 基础母函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。