题解：
一道转移方程挺简单的题但是后面的优化挺难的
首先很显然就是先排序然后每次都是连续一段
这样我们就可以dp了
F[i][j]=maxk<j{F[i−1][k]+S[j]−S[k]j−k+1}
前面有10^9的范围的k 这样dp显然是不行的
我们会发现，当k>n的时候，一定是每次与前一个搞一下
据说这样就水过了60
60-70是斜率优化
题解：
一道转移方程挺简单的题但是后面的优化挺难的
首先很显然就是先排序然后每次都是连续一段
这样我们就可以dp了
F[i][j]=maxk<j{F[i−1][k]+S[j]−S[k]j−k+1}
前面有10^9的范围的k 这样dp显然是不行的
我们会发现，当k>n的时候，一定是每次与前一个搞一下
据说这样就水过了60
60-70是斜率优化