【矩阵快速幂】ZOJ 3690 Choosing number
矩阵快速幂。。。顾名思义就是利用矩阵的结合律来进行快速幂运算。。。嘛,笔者也是做这道题两小时前把矩阵快速幂搞明白了的。。。所以其实还不熟= =
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3690
首先我们的思路是建立矩阵的转换式,由题意可知在n个数中只有大于k的数字才能相邻,那么其实就是大
原创
2015-07-11 18:54:21 ·
361 阅读 ·
0 评论