kroyosh

摘要： 生成函数（母函数） 定义 生成函数（Generating Function）又称母函数，是处理组合数学问题的一大利器。 它是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 生成函数有许多不同的种类，但大多可以表示为单一的形式：$$F(x)=\sum_{n}a_nk_n(x)$$ 其中 $ 阅读全文