動態規劃（DP）——斜率優化

形式 形如 dp[i]=max(dp[j]−a[i]×b[j]+c[j])+d[i] d p [ i ] = m a x ( d p [ j ] − a [ i ] × b [ j ] + c [ j ] ) + d [ i ] 的dp方程 （ a[x],b[x],c[x],d[x] a [ x ] , b [ x ] , c [ x ] , d [ x ] 爲一些與x有關的式子） （需保證b[x

>>阅读原文<<