母函数及其应用
摘要：
母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 使用母函数解决问题的方法称为母函数方法。 1．母函数的原理 对于序列C0、C1、C2、…、Cn，构造函数G(x)=C0+C1x+C2x2+…+Cnxn，称G(x)为序列C0、C1、C2、…、Cn的母函数。 先来看 阅读全文
posted @ 2020-03-22 20:15 aTeacher 阅读(1645) 评论(0) 推荐(0) 编辑