摘要: 矩阵加速 思路 利用矩阵运算,将递推数列转化为矩阵之幂,利用矩阵快速幂加速数列的计算 P1939 【模板】矩阵加速(数列) 题目描述 已知一个数列 a,它满足: \[ a_x = \left\{ \begin{matrix} 1 & x\in\{1, 2, 3\}\\ a_{x-1} + a_{x- 阅读全文
posted @ 2021-03-02 23:20 ChenHongKai 阅读(214) 评论(0) 推荐(0)
1 2 3
4