生成函数的入门题,对所有的限制条件化简到最后就是
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,直接输出就可以了。
代码就没必要放了。
03-22
496
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
02-25
3639
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-31
08-31
08-31