摘要: A - Doremy's Paint 题意:设c(l,r)为r到l区间不同元素的个数。求a数组中若存在最大可能的r-l-c(l,r),输出l,r 思路:由于1,2,3,3,4,若l = 1, r = 3,r-l-c(l,r) = 0 即区间内不同元素对答案贡献为0,有相同的元素才会有贡献。贪心考虑取 阅读全文
posted @ 2022-12-31 17:17 nobodyL 阅读(32) 评论(0) 推荐(0)