2023年6月17日
斜率优化dp 学习笔记
摘要： # 斜率优化dp 学习笔记 ## 引入 首先，我们考虑一种更简单的dp优化——单调队列优化。 比如，一个dp式形如： $$dp_{i} = \min_{k \leq j \leq i} (dp_j+f_j+g_i)$$ 我们发现，这个式子可以通过拆分（wgj：分离变量），变形成如下式子： $$dp_ 阅读全文
posted @ 2023-06-17 09:34 霜木_Atomic 阅读(42) 评论(0) 推荐(0)