首页 > 保卫家园
开通博客写题解
头像 WDgaster
发表于 2022-03-14 09:54:41
参考文章：https://blog.csdn.net/qq_41286356/article/details/106892022 问题等价：从集合中选取若干个区间集合，每个区间中相互覆盖重叠的区间个数不超过k个，问最多能选取多少个区间； 贪心思路： 1、枚举区间的起点，每次维护一个大小为k的集合，集 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”