专题：动态规划斜率优化
共2篇相关文章
JZOJ 6664. 【2020.05.28省选模拟】最优化如何成？
$text{Solution}$ 原题：$text{Honorable Mention}$ 一个费用流做法，$S$ 向 $2i-1$ 连流量为 $1$，费用为 $0$ 的边，$2i$ 向 $T$ 连流量为 $1$，费用为 $0$ 的边...
CF1175G Yet Another Partiton Problem 是什么问题？
$text{Solution}$ 有关斜率优化的强势套娃题，感觉套出了巅峰 ~~我整整写了 5 个小时、、、~~ 简单 $dp$ $$ f_{i,j} = f_{i-1,k-1} + (j-k+1)m...