2020年8月26日
矩阵快速幂-1246
摘要： 题目大意： 思路： 看到这么高的数据复杂度肯定要log级别的算法才可以过，所以肯定有递推公式，我们可以从一个数字递推一下看当前数字可以转移到哪几个数字，很容易发现出现了一个递推矩阵，再看2个数字的情况，也是一样的，但是要注意不要重复判定就行，就比如4-16-26-46-66-46这样就会出现环，出现 阅读全文
posted @ 2020-08-26 13:29 kstranger 阅读(303) 评论(0) 推荐(0)