2024年8月19日
动态dp & 矩阵加速递推
摘要： 前言 对于动态 dp / 矩阵加速递推的题目，我们一般可以先从暴力 dp 转移式入手，（转化为）一个容易使用矩阵乘处理的式子，从而达到使用数据结构维护或使用倍增/快速幂加速递推的效果。 广义矩阵乘法 我们定义两个矩阵 \(A,B\) 在广义矩阵乘法下的乘积为 \(C\)，其中 \[C = \begi 阅读全文
posted @ 2024-08-19 19:34 luqyou 阅读(8) 评论(2) 推荐(0) 编辑