母函数
leonharetd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
母函数
母函数就是生成函数,就是说一个函数f(n) = 第n项的系数.对于母函数说的最多的两句话是:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造。 “举个例子:有1克、2克、3克、4克砝码各一枚,问你能称出哪几原创 2013-05-13 20:21:22 · 1110 阅读 · 0 评论 -
Ignatius and the Princess III(hdu1028母函数)
题意:一个整数N划分成几个数的和,问有多少种划分方法思路:母函数如果不懂母函数的请看一下链接:http://blog.youkuaiyun.com/leonharetd/article/details/8922262然后就是直接模拟多项式相乘#include#include#include#includeusing namespace std;int c1[10006];原创 2013-05-13 20:25:12 · 708 阅读 · 0 评论
分享