youwike

摘要： binomial Sum 可以用来求 $\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)$ 即 $f(g(x))$ 的某些项数的线性组合 ， 一般是求 $[x^k]\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)$ , 复杂度为 $O(k)$ 具体流程如下： 设 $c = 阅读全文