摘要: 之前,我们学习过如何使用生成函数来做一些组合问题(比如背包问题),但是它面对排列问题(有标号)的时候就束手无策了。 究其原因,是因为排列问题的递推式有一些系数(这个待会就知道了),所以我们可以修改一下生成函数的式子。 对于数列$\{a_n\}$,它的指数型生成函数(EGF)为 $$F^{(e)}(x 阅读全文
posted @ 2019-03-24 12:10 mizu164 阅读(723) 评论(2) 推荐(0) 编辑