摘要： 普通母函数： 可以用来求解一些组合数问题，例如最经典的x中砝码可以构成重量为y方案数有多少？ 普通的话穷举所有的方案数是2^n的复杂度，指数级增长很快 但是利用母函数的话，可以转换成一个幂级数的乘积的形式，转换方案见代码，可以将复杂度降低到n^3，是一个幂级数复杂度，远低于指数级复杂度 题目如下： 阅读全文