生成函数的入门题,对所有的限制条件化简到最后就是
x
(
1
−
x
)
4
\frac{x}{(1-x)^4}
(1−x)4x,根据广义二项式定理可以化简为
∑
n
=
0
∞
C
n
+
3
3
x
n
+
1
\sum_{n=0}^{\infty}C_{n+3}^{3}x^{n+1}
∑n=0∞Cn+33xn+1,所以最终的答案就是
C
n
+
2
3
C_{n+2}^{3}
Cn+23,直接输出就可以了。
代码就没必要放了。
BZOJ 3028 食物 生成函数
最新推荐文章于 2021-02-23 21:55:35 发布