LG CF1197C Array-Splitting

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转因为$a$是单调递增的所以每个段的值就是$a_n-a_1$我们可以分成$k$个段,相当于选$k-1$的切点比如我们将$[1,n]$分成$[1,x],[x+1,n]$原来的值是$a_n-a_1$现在变成了$an-a{x+1}+a_x-a_1$相当于减去了$a_{x+1}-a_x$对所有$a_{x+1}-a_x$排个序然后贪心就可以了……