「数学」生成函数组合排列 核心:数列卷积转化为多项式卷积转化为函数乘法 设集合 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) \] 这符合多项式乘法的形式,对...发布于 2023-06-14课程备忘