被 ABC 的 H 题杀没了(虽然憨包 G 我也没切/ll),于是过来学一下 slope trick,发现自己曾经接触过,可是基本没有深入,这就是我的知识掌握程度吗?麻了。
感觉 slope trick 的题目代码都比较简单,重在思维。
ABC217H Snuketoon
CF1229F Mateusz and Escape Room
CF713C Sonya and Problem Wihtout a Legend
P4272 [CTSC2009]序列变换
CF280E Sequence Transformation
CF1534G A New Beginning
P3642 [APIO2016]烟火表演
参考文献:
Slope Trick:解决一类凸代价函数DP优化
Slope trick优化dp