【题解】codeforces786C Till I Collapse
题目链接
题意:给定一个长度为n的数组(数组元素∈{1,2,...,n}),对k∈{1,2,…,n},求最小的ans[k],使得数组可以分为连续的ans[k]段,每段内不相同的元素个数都不超过k。
分析:为了使ans[k]最小,我们可以贪心地来分段,即对起点l,取最大的r,使得a[l],...,a[r]中不相同的元素个数不超过k。可以来估计一下总段数(即ans[1]+...+ans[n])的上
原创
2017-04-01 21:37:04 ·
928 阅读 ·
0 评论