2024年12月14日
决策单调性
摘要： 前置知识：dp，分治，单调队列 对于一些 dp 转移，决策点 \(p_i\) 随着\(i\) 的增大而非严格递增。我们称这种转移有决策单调性。 判定 一般采用四边形不等式判定。 假设我们要解决如下一类问题： \[f_{i} = \min_{1\le j\le i} w(j,i) \]若对于 \(a< 阅读全文
posted @ 2024-12-14 16:36 Aquizahv 阅读(38) 评论(0) 推荐(0)