会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2019年3月24日
指数型生成函数(EGF)学习笔记
摘要: 之前,我们学习过如何使用生成函数来做一些组合问题(比如背包问题),但是它面对排列问题(有标号)的时候就束手无策了。 究其原因,是因为排列问题的递推式有一些系数(这个待会就知道了),所以我们可以修改一下生成函数的式子。 对于数列$\{a_n\}$,它的指数型生成函数(EGF)为 $$F^{(e)}(x
阅读全文
posted @ 2019-03-24 12:10 mizu164
阅读(723)
评论(2)
推荐(0)
编辑
公告