2023年3月19日
矩阵乘法优化 DP
摘要： 矩阵乘法 我们有一个 DP 式，它的转移系数相对固定，不受 DP 值的变化而变化，可以递推 且它通常有一或两维状态，可以分为很多阶段，但每个阶段中状态数不多 现在我们要递推很多次，是线性复杂度接受不了的 便把 DP 的式子写为矩阵的形式，一般在 $O(w^3\log n)$ 复杂度内计算（$w$ 为 阅读全文
posted @ 2023-03-19 23:52 KellyWLJ 阅读(7) 评论(0) 推荐(0) 编辑