「数学」生成函数

组合排列 核心:数列卷积转化为多项式卷积转化为函数乘法 设集合 A 的 n 组合方案数为 \(a(n)\), 集合 B 的 n 组合方案数为 \(b(n)\), 同时 \(A\cap B=\emptyset\), 那么集合 \(H=A\cup B\) 的 \(n\) 组合方案数为两者的卷积: \[ h(n)=\sum_{k=0}^{n}a(k)*b(n-k) \] 这符合多项式乘法的形式,对...

发布于 课程备忘