JiaY19

摘要： 思路 考虑前缀和时每一位的贡献是什么。 对于一个生成函数 \(F(x)\)。 对其作 \(k\) 次前缀和，函数会变成： \[(\frac{1}{1-x})^kF(x) \]那么其 \(n\) 次项系数： \[\begin{align} &=[x^n](\frac{1}{1-x})^kF(x)\no 阅读全文