音乐家的曲调

DP。

首先通过双指针可以找到对于每一个，满足条件的左边界。然后令表示将前个元素划分成个不相较的区间，区间长度和的最大值。

时间复杂度为。