2024年9月16日
DP 总集
摘要： 决策单调性/四边形不等式 满足四边形不等式（交叉\(\leq\)包含）,即满足 \(a \leq b \leq c \leq d\) 时， \(w(a, c)+w(b,d) \leq w(a,b) + w(c, d)\) 的满足决策单调性。 大约有几种写法： 分治：适用于相邻层之间转化 例题：The 阅读全文
posted @ 2024-09-16 10:59 gzyqwq 阅读(17) 评论(0) 推荐(0)