用户工具

站点工具


2020-2021:teams:no_morning_training:shaco:知识点:数论:生成函数

这是本文档旧的修订版!


生成函数

前言

用以解决一类问题:几类物品各自可以取的数目具有一定的限制,求共取i种的方案数。

概念

对于数列$a_{n}=\{a_1,a_2,···,a_n\}$,它的生成函数即为$f(x)={a_1x+a_2x^2+···+a_nx^n}$。

常见类型

\[{1+x^k+x^{2k}+···}\to\frac{1}{1-x^k}\] \[{1+x^k+x^{2k}+···+x^{nk}}\to\frac{1-x^{(n+1)k}}{1-x^k}\] 未完待续

2020-2021/teams/no_morning_training/shaco/知识点/数论/生成函数.1590591679.txt.gz · 最后更改: 2020/05/27 23:01 由 shaco