2023年8月17日
决策单调性优化 dp
摘要： 定义 四边形不等式：若函数 \(w\) 满足 \(w(l_1,r_1)+w(l_2,r_2)\leq w(l_1,r_2)+w(l_2,r_1)\ (l_1\le l_2\le r_1\le r_2)\)，则称其满足四边形不等式，相等则满足四边形恒等式. 等价表述（重要）：\(w(l,r)\) 的二 阅读全文
posted @ 2023-08-17 19:53 _kanade 阅读(18) 评论(0) 推荐(1)