2022年10月28日
决策单调性乱记
摘要： Cmd 博客 首先四边形不等式 $w(a,c)+w(b,d)\leq w(a,d)+w(b,c)$。如果是最大化问题，等号可以反过来。 你可以简单把它理解为交叉优于包含。 这种不等式有一种常用的证明方法：考虑区间 $[a,c]$ 和 $[b,c]$ 的贡献和，然后再考虑从中选一个区间加入 $(c,d 阅读全文
posted @ 2022-10-28 11:36 yyyyxh 阅读(62) 评论(0) 推荐(0) 编辑