摘要： 刚刚看了杭电的acm的ppt，里面有一讲的主题是母函数。开始并没有理解母函数的用处，知道后面看到那个例子，顿时感觉这个构造函数的方法真是巧妙。问题描述：若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？初看这题，感觉应该用枚举吧，当然这题的数据很简单，但是当数据量大到一定程度时这么做是很慢的。一种巧妙的做法就是构造母函数，做法如下： 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 阅读全文