摘要：
不管怎么求似乎都不太好求，我们试试生成函数.这个东西好神奇.生成函数的精华是两个生成函数相乘，对应 $x^{i}$ 前的系数表示取 $i$ 个时的方案数. 有时候，我们会将函数按等比数列求和公式进行压缩，这样会更方便. 首先，将所有物品的生成函数都列出来，发现所有式子的乘积为 $\frac{x}{( 阅读全文
摘要：
求 $F(x)=Q(x)\times G(x)+R(x)$ 中的 $Q(x),R(x)$ $F(\frac{1}{x})=Q(\frac{1}{x})\times G(\frac{1}{x}) + R(\frac{1}{x})$ $x^{n}F(\frac{1}{x})=x^{n-m}Q(\frac 阅读全文