2022年2月18日
【矩阵乘法&快速乘模板】【题解】【刷题比赛】
摘要： #【矩阵乘法&快速乘模板】【题解】【刷题比赛】 ###P1707 刷题比赛 Solution: 很明显是一道矩阵乘法加速递推，只是推转移矩阵比较复杂。 做这种题的思路是： 如果递推为线性递推，且暴力递推次数很多，可以考虑矩阵优化 先根据要计算的信息，列出一个行数为1的状态矩阵，设为$F_n$。 再仿 阅读全文
posted @ 2022-02-18 17:24 glq_C 阅读(172) 评论(0) 推荐(0)