DP：斜率优化 Slope optimization

    以HDU3507为例，讨论一下斜率优化问题。

    http://acm.hdu.edu.cn/showproblem.php?pid=3507

    题意：N个数字分段输出，输出每段（第i个到第j个）的代价是i到j的平方加上常数m，问输出所有N个数字的最小代价。

    设dp[i]表示从第1个到第i个数字的代价，显然有dp[i] = min(dp[j] + (sum[i]-sum[j])^2 + m)，时间复杂度O(N^2)。

    设j<k<i，处理到第i个点时，如果k比j优，显然有dp[k]+(sum[i]-sum[k])^2+m < dp[j]+(sum[i]-sum[j])^2+m。

    展开得到：g[j,k] = (dp[k]-dp[j]+sum[k]^2-sum[j]^2) / (2*(sum[k]-sum[j])) < sum[i]，可以观察到斜率g[j,k]取值与i无关，因此可以用单调队列维护每次的最优解集：

    1. 假设现在求完了dp[i]，队列尾部两个元素依次是a,b（a<b<i），如果g[a, b] > g[b, i]，则从队列中删除b点。

      原因：如果g[b, i]<sum[i]，则对于后面的点，i点比b点更优，删除b；如果g[a, b]>g[b, i]>sum[i]，