2022年3月26日
「学习笔记」斜率优化 DP
摘要： 「学习笔记」斜率优化 DP # 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文
posted @ 2022-03-26 20:56 K8He 阅读(233) 评论(2) 推荐(5)