Slope Trick 基础

斜率表示法

Slope Trick（无标准译名，与斜率优化不同） 通常用于优化一类二维 dp，满足：

• 对于二维 dp 的每一行，都可以看成关于列的一个函数，并且它具有凹性或凸性。
• 每一行的函数，都可以看成是一个连续的分段函数，每一段是一个一次函数。