摘要:
当 \(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 阅读全文