萍水相逢，尽是他乡之客

学习链接 感悟： dp的斜率优化的基础用法是在1D1D型的dp上，如HNOI2008玩具装箱，这里是dp[i]=min⁡dp[j]+(s[i]−s[j]−L)2 dp[i]=\min{dp[j]+(s[i]-s[j]-L)^2} dp[i]=mindp[j]+(s[i]−s[j]−L)2 这里假设一个j1<j2j_1<j2j1​<j2且满足j1j_1j1​的答案没有j2j_2j2​的优，那么可以推得一个斜率dp的公式： ...