1157 Round 555 DIV3 :F. Maximum Balanced Circle (构造算法 + 尺取法(双指针))
题目大意:给出一个序列A,要你从这个序列中选出一些元素构造出一个最长的新序列,这个新序列是一个环,且相邻的两个元素差值不超过1。
解法:首先要知道差值为0也是可以的,但是贪心的从个数最多的元素开始构造是错的,需要枚举来构造答案最大的解。普通枚举区间复杂度达到O(n ^ 2),因此要换一种枚举方式:先将原序列排好序,这样能选的元素一定是在连续的区间,首先左端点,我们让右端点遍历序列,如果左端点到右端...
原创
2019-04-27 21:00:27 ·
188 阅读 ·
0 评论