摘要：
方程 $\Large f(i)=min(f(j)+(s(i)-s(j)-1-L)^2)$ 其中$s(i)$为i的前缀和再加上$i$ 对于某个$i$若$j$比$k$优，则 $\large f(j)+(s(i)-s(j)-L-1)^2<f(k)+(s(i)-s(k)-L-1)^2$ 展开可以化简成$\l 阅读全文
摘要：
什么是斜率优化？ 通常我们在做动态规划的时候，会遇到如下形式的方程 $\Large f(i)=min(f(j)+w(j,i))$ 对于i来说，什么时候取j比取t要好呢？ 显然是当$f(j)+w(j,i)\le f(t)+w(t,i)$时 如果我们可以将式子化简成$\large\frac{A(j)-A 阅读全文