Slope Trick 学习笔记

被 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

标签：Slope,slope,CF1534G,笔记,Trick,trick,优化
来源： https://www.cnblogs.com/xiaoziyao/p/15228125.html