2020年2月20日
Blocks
摘要： "Blocks" 利用递推的想法得到一个递推公式，在本质上它是一个 dp 的题目，但是由于 n 过大，不能使用 dp 解决，所以将递推公式化为矩阵乘法，所以可以用矩阵快速幂进行优化。 阅读全文
posted @ 2020-02-20 20:21 caoanda 阅读(413) 评论(0) 推荐(0) 编辑
矩阵快速幂
摘要： 矩阵快速幂 矩阵快速幂可以作为一种优化技巧，当知道第$i+1$项和第$i$项之间的递推式的时候，可以将其转化为矩阵运算，然后用矩阵快速幂进行优化。尤其适用于，要求第 n 项的值，而 n 很大的时候。 阅读全文
posted @ 2020-02-20 14:17 caoanda 阅读(142) 评论(0) 推荐(0) 编辑