摘要：
当 \(n\ge 0\)，\((x+y)^n=\displaystyle\sum_{k=0}^n(^n_k)x^ky^{n-k}\)。 当 \(n<0\)，\((x+y)^n=\displaystyle\sum_{k=0}^{+\infty}(^n_k)x^ky^{n-k}\)。 这两个式子只差在枚 阅读全文
摘要：
生成函数（generating function，简称 GF），一般只应用两种：OGF 和 EGF。 OGF 和 EGF 都是定义在一个数列上的。 【一些前置知识】 二项式卷积：\(c_n=\sum_{i=0}(^n_i)a_ib_{n-i}\)。 \(\exp(A(x))=\sum_{i\ge 0 阅读全文