生成函数

生成函数讲解

[1+x^{a}+x^{2a}+cdots=frac{1}{1-x^{a}} ]

[1+x^{a}+x^{2a}+cdots+x^{na}=frac{1-x^{a(n+1)}}{1-x^{a}} ]

普通生成函数

洛谷P2000 拯救世界 代码
把所有生成函数相乘，求次数为 (n) 的项数，就是板，要 ( t NTT)。

JSOI2011 分特产 题解
容斥题，有生成函数和二项式反演的影子。