分类 Level9 四边形不等式优化 文章作者 黎老师信奥 发布日期 2023-03-26 当m满足四边形不等式时,函数s[i, j]具有单调性,可以采用四边不等式优化。 利用s[i, j]的单调性,得到优化的状态转移方程如下: ← 插头DP → 二进制状态压缩