八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2014年3月8日

九度OJ1081

摘要： 这道题又一次更新了我的世界观与人生观Orz……最开始我是设计了一个O(n)的递推算法，本以为可以轻松AC没想到居然TLE了……然后搜了一下题解，才发现这道题要用矩阵的思想去做。 通过对题目的分析，我们可以得到矩阵递推公式如下： 将公式右边推至a1,a0即可得： 然后这个题的关键就转化成了求[p q; 阅读全文

posted @ 2014-03-08 17:41 闪之剑圣 阅读(230) 评论(0) 推荐(0) 编辑