2024年8月29日
矩阵快速幂
摘要： 先从例题引入。 题目 思路 首先你需要知道这是一道板题，由于题目中 \(n\le 10^9\) 所以你需要使用矩阵乘法来加速递推。 目前个人总结的矩乘的步骤： 1.考虑所求内容以及想要推得所求内容需要的其它量，将它们列为一个一行的矩阵。 2.考虑内容之间的联系，设计转移矩阵，每一列的所有行表示，对于 阅读全文
posted @ 2024-08-29 17:21 PM_pro 阅读(33) 评论(0) 推荐(0)