专题：分治
共2篇相关文章
![Is LG P5244 [USACO19FEB] Mowing Mischief P's solution optimal?](/view/img/nopic.png)
Is LG P5244 [USACO19FEB] Mowing Mischief P's solution optimal?
$text{Solution}$ 感觉是很套路的题 按 $LIS$ 分层后 $dp$ 很容易想到 注意到同层 $x$ 递增，$y$ 递减 所以很容易猜到决策单调性，但是每个点的决策集合是不同的区间，这与一般的决策单调性可不一样 怎么办呢？...
CF1175G Yet Another Partiton Problem 是什么问题？
$text{Solution}$ 有关斜率优化的强势套娃题，感觉套出了巅峰 ~~我整整写了 5 个小时、、、~~ 简单 $dp$ $$ f_{i,j} = f_{i-1,k-1} + (j-k+1)m...