生成函数。
承德汉堡:1+x2+x4+…=11−x21+x^2+x^4+\ldots = \frac{1}{1-x^2}1+x2+x4+…=1−x21 。
可乐:1+x=1−x21−x1+x = \frac{1-x^2}{1-x}1+x=1−x1−x2。
鸡腿:1+x+x2=1−x31−x1+x+x^2=\frac{1-x^3}{1-x}1+x+x2=1−x1−x3。
蜜桃多:x+x3+x5+…=x1−x2x+x^3+x^5+\ldots=\frac{x}{1-x^2}x+x3+x5+…=1−x2x。
鸡块:1+x4+x8+…=11−x41+x^4+x^8+\ldots=\frac{1}{1-x^4}1+x4+x8+…=1−x41。
包子:1+x+x2+x3=1−x41−x1+x+x^2+x^3=\frac{1-x^4}{1-x}1+x+x2+x3=1−x1−x4。
土豆片炒肉:1+x=1−x21−x1+x=\frac{1-x^2}{1-x}1+x=1−x1−x2。
面包:1+x3+x6+…=11−x31+x^3+x^6+\ldots=\frac{1}{1-x^3}1+x3+x6+…=1−x31。
将所有的多项式相乘,得到:
第 nnn 项的系数是 $\operatorname{C}_{n-1+3}^3=\operatorname{C}_{n+2}^3$。
注册一个 BZOJ by HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户