sadnohappy

Description给出一个序列，把它划分为尽量少的片段，使每个区间[l,r][l,r]，s(l,r)s(l,r)的值≤k\leq k其中： s(l,r)=∑i=lr−1∑j=i+1r[a[i]==a[j]]s(l,r)=\sum_{i=l}^{r-1}\sum_{j=i+1}^r[a[i]==a[j]] 其中最外面的[]表示，若里面的布尔表达式为真，则值为1，否则值为0。实际上区间内就是相等