#P12796. 塔子月赛3-分组(Hard Version)

塔子月赛3-分组(Hard Version)

题目内容

给定一个数组aia_i , 可以将他们分成kk个连续子数组(不允许打乱)。使得每组的极差的和最大。求这个最大值。

限定条件:

1.每一组至少一个数