order___的博客

原创 codeforces Round1029-Div3 题解(A-D)

因为要让分段数量尽可能的大，我们就应该让一个分段中元素的数量尽可能的小，如果我们继续把后面的元素加入到当前分组，其实并没有什么意义，因为[l,i]已经包含[1,i]中所有的元素了，我们再继续加入只会让当前分段中包含元素的数量大罢了，而不会让分段的个数变大。这个题让我们求的是最大的分段的数量，那么我们可以证明，假如说在ai处[l,i]已经包含了[1,i]的所有不同元素，我们就在ai处结束分段，这样一定可以保证分段数量是最大的。先读懂题目，这个题给了我们一个数组，让我们对这个数组进行分段，