摘要： 
# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文
# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文