会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ChenHongKai
博客园
首页
新随笔
联系
订阅
管理
2021年3月2日
[数据结构与算法-10]矩阵加速
摘要: 矩阵加速 思路 利用矩阵运算,将递推数列转化为矩阵之幂,利用矩阵快速幂加速数列的计算 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