题目链接： bzoj2726 洛谷2365 洛咕上好像 O ( n 2 ) O(n^2) O(n2)能过……还没有负数的情况…… 如果没有负数，就直接大莉上斜率优化就珂以了qwq 转移方程是 d p [ i ] = d p [ j ] + s u m T [ i ] ∗ ( c [ i ] − c [ j ] ) + S ∗ ( c [ n ] − c [ j ] ) dp[i]=dp[j]+s