2019年3月7日
生成函数的简单应用
摘要： 什么是生成函数： 对于序列$a_i$，定义它的生成函数为： $$G(x) = \sum_{i=0}^{+\infty} a_ix^i$$ 一个生成函数与一个序列是唯一对应的。 我们可以利用生成函数的性质解决一些组合问题。 一些重要的式子： 先写几个常用的生成函数（下式中$x∈(0,1)$）： 现在我 阅读全文
posted @ 2019-03-07 21:41 Aegir 阅读(1188) 评论(0) 推荐(0) 编辑