摘要：
母函数介绍见另一篇随笔HDU1028Ignatius and the Princess III(母函数) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 #define MAX(a,b) (a > b ? a : b)13 #define MIN(a,b) (a #include#include#include#include#include#include#inclu 阅读全文
摘要：
母函数的简单应用http://acm.hdu.edu.cn/showproblem.php?pid=2079介绍见另一篇随笔HDU1028Ignatius and the Princess III(母函数) 1 #include 2 3 4 5 int main() 6 { 7 int T; 8 while(~scanf("%d", &T))while(T--) 9 {10 int c1[41]={0},c2[41]={0};11 int num,val;12 int i,n,k;13 scanf("... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1028母函数：例1：若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？如何解决这个问题呢？考虑构造母函数。如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码可以用函数1+x3表示， 1个4克的砝码可以用函数1+x4表示，(1+x)(1+x2)(1+x3)(1+x4)=(1+x+x2+x3)(1+x3+x4+x7)=1+x+x2+2x3+2x4+2x5+2x6+2x7+x8+x9+x10 从上面的函数知道. 阅读全文