2019年7月25日
2019年杭电多校训练第一场1012
摘要： 题意：给出n，c，k。接着给出n个数字（在1~c之间），问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路：我们可以把可能满足条件的区间进行判断，然后按区间内不符合条件的数的下标进行再次分区间，再次进行判断。 一直到所有的可能满足条件的区间都被判断完。 坑点：在分区间时，对于边界的处理 阅读全文
posted @ 2019-07-25 22:13 一只球球 阅读(141) 评论(0) 推荐(0) 编辑