标签:BJOI2019 洛谷 数列 P5320 choose 勘破
线性代数练习题
翻开具体数学生成函数这一章,设$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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。