其他分享
首页 > 其他分享> > 洛谷 P5320 [BJOI2019]勘破神机

洛谷 P5320 [BJOI2019]勘破神机

作者:互联网

线性代数练习题

翻开具体数学生成函数这一章,设$f(n)$为m=2时的方案数,设$g(n)$为m=3时的方案数

那么我们可以看到这两个数列的递推公式是

$$f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=1$$

$$g(n)=4g(n-2)-g(n-4),g(2)=1,g(4)=1$$

当然这两个数列可能和实际的n有所差距,需要加1和减1之类的,自己试试好了

然后显然$F(n,k)={F(n) \choose k},G(n,k)={g(n) \choose  k}$

 

标签:BJOI2019,洛谷,数列,P5320,choose,勘破
来源: https://www.cnblogs.com/sweetphoenix/p/10758479.html