2022年1月11日
决策单调性优化入门
摘要： 前置知识 先学下面的东西 单调队列 四边形不等式 定义 对于一个二元函数 \(w(l,r)\)，如果有下面的命题成立，则称 \(w\) 满足四边形不等式： \[ \forall a \leq b < c \leq d,~ w(a,c)+w(b,d) \leq w(a,d) + w(b,c) \] 定 阅读全文
posted @ 2022-01-11 21:37 juruohjr 阅读(41) 评论(0) 推荐(0) 编辑