Note - slope trick

wow 好高级的科技。

---

主要用来维护 \(dp_{i, j} = \cdots\) 的方程式，其中 \(dp_i\) 为凸函数。

那么我们可以维护 \(dp_i\) 的折点来达到维护 \(dp_i\) 的目的。