摘要：决策单调性优化 决策单调性定义 对于 \(dp_i\)，若 \(dp_i\) 由 \(dp_j\) 转移最优，则 \(j\) 即为 \(dp_i\) 的最优决策点。 在状态转移方程 \(dp_i=min\{dp_j+w(j,i)\}^*\)，\(j\in[0,i)\) 中，设 \(p_i\) 为 \ 阅读全文

摘要：斜率优化 dp 阅读全文