leonharetd的专栏

母函数就是生成函数，就是说一个函数f(n) = 第n项的系数. 对于母函数说的最多的两句话是： 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “ 举个例子： 有1克、2克、3克、4克砝码各一枚，问你能称出哪几

题意：一个整数N划分成几个数的和，问有多少种划分方法 思路：母函数 如果不懂母函数的请看一下链接： http://blog.youkuaiyun.com/leonharetd/article/details/8922262 然后就是直接模拟多项式相乘 #include #include #include #include using namespace std; int c1[10006];