2023年7月30日
【笔记】动态规划：DP 优化、判定转 DP
摘要： 7.30 DP 凸相关 决策单调性、斜率优化、凸、四边形不等式，都是凸相关。 前置知识 四边形不等式：交叉小于包含。\(l_1<l_2<r_1<r_2\to w(l_1,r_1)+w(l_2,r_2)\leq w(l_1,r_2)+w(l_2,r_1)\)。 区间包含单调性：包含区间值单调。\(l_ 阅读全文
posted @ 2023-07-30 18:26 caijianhong 阅读(59) 评论(0) 推荐(0) 编辑