08 2024 档案

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

点击右上角即可分享
微信分享提示