2024年10月31日
决策单调性优化 DP
摘要： 前言 本文将介绍决策单调性优化 DP 的相关内容。持续更新修正，如有差错请指出。 1.四边形不等式优化 1.1 四边形不等式与决策单调性 四边形不等式：如果对于任意的 \(a \le b \le c \le d\) 均成立 \[w(a,d) + w(b,c) \ge w(a,c) + w(b,d) 阅读全文
posted @ 2024-10-31 17:45 songszh 阅读(6) 评论(0) 推荐(2) 编辑