TopCoder SRM 701 div1. 900 FibonacciStringSum - 矩阵乘法
来源:互联网 发布:app软件用什么编程 编辑:程序博客网 时间:2024/09/21 06:17
初赛大原题!(雾
稍微推一推就可以得到要算的式子是
可以用二项式定理展开,得到
前面的求和指标是
注意到算
设
稍微把组合数拆一下然后变个型,尝试搞个递推式出来
于是
设
那么
我们原本要算的东西现在变成了
注意到实际上一次矩乘就可以把
代码太丑就不贴了。
0 0
- TopCoder SRM 701 div1. 900 FibonacciStringSum - 矩阵乘法
- TopCoder SRM 612 DIV1 900
- Topcoder Srm 648 DIV1
- Topcoder Srm 649 DIV1
- Topcoder Srm 654 DIV1
- TopCoder SRM 697 div1
- topcoder SRM 501 div1 level1
- TopCoder SRM 474 DIV1 1000
- TopCoder SRM 144 DIV1 BinaryCode
- TopCoder SRM 512 DIV1 PickAndDelete
- TopCoder SRM 512 DIV1 MysteriousRestaurant
- Topcoder SRM 636 Div1 A
- Topcoder SRM 636 Div1 B
- TopCoder SRM 147 1000分 DP+矩阵乘法
- Topcoder SRM 547 DIV1 Level 1: Pillars
- TopCoder SRM 597 Div1 第1题
- TopCoder SRM 597 Div1 第3题
- TopCoder SRM 598 Div1 第1题
- Mini-Notes: LaTex的相关工具和文档
- Android Service完全解析,关于服务你所需知道的一切(下)
- android wear那些事--添加语音功能
- 不可能的出栈序列--思想
- 机智云支持的wifi模组,Gagent模组
- TopCoder SRM 701 div1. 900 FibonacciStringSum - 矩阵乘法
- Android产品研发(十三)-->App轮询操作
- HTTP协议详解
- eclipse优化
- 随记
- 函数指针
- 对于C++11中lambda函数的一点理解(下篇)
- Vijos P1988 自行车比赛(treap)
- Linux c==汇编语言程序(9)