$SevenDawns$

摘要： 斜率优化 首先，可以进行斜率优化的DP方程式一般式为$dp[i]=\max_{j=1}^{i-1}/\min_{j=1}^{i-1}\{a(i)*x(j)+b(i)*y(j)\}$ 其中$a(j)$和$b(j)$都是关于$j$的函数，在$O(1)$时间内可以计算得出 将方程式进行变形 $$dp[i] 阅读全文