题目内容

小塔有一个长度为 $n$ 的数组［ $a1，a2，..，an$ ］，他希望将数组切分为若干段，使得每一段的 $MEX$ 求和尽可能大。数组的 $MEX$ 定义为没有出现在数组中的最小非负整数，例如， $MEX[1,2,3]=0$ , $MEX[1,0,3] =2$