摘要：$\text{Solution}$ 对于求前缀和，相当于把$a$数列的生成函数乘以$(1,1,1,...)$的生成函数。 即乘以$\frac{1}{1 - x}$，$k$阶即乘以$\frac{1}{(1-x)^k}$。 将其展开就为 $$\sum_{i \ge 0} \binom{i + k - 1 阅读全文