2019年10月23日
codeforces1249-div3
摘要： A B C 等比数列的性质，前面的 项的和，不会超过第 项 D 有若干个区间，要求每一个点被区间覆盖的次数不能超过k个。问移除的最少的区间的数目。 贪心： 若某个点被覆盖了k次以上，那么肯定是移除这些区间里面右端点最右的点的区间。 时间复杂度要求是$O(nlog(n))$ 模拟就好了 c++ inc 阅读全文
posted @ 2019-10-23 10:52 babydragon 阅读(229) 评论(0) 推荐(0) 编辑