2025年8月22日
四边形不等式优化 DP 笔记
摘要： 一、四边形不等式 若矩阵 \(w\) 满足如下两个条件之一，则它满足四边形不等式： \[w(a, c) + w(b, d) \leq w(a, d) + w(b, c) \quad \quad \quad (a \leq b \leq c \leq d) \]\[w(i, j) + w(i + 1, 阅读全文
posted @ 2025-08-22 00:09 Conan15 阅读(45) 评论(1) 推荐(0)