会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
2019年9月18日
国旗计划「SCOI2015」
摘要: 题意 给定一个圈以及若干区间,希望覆盖整个圈。对于每个区间,求出必须选这个区间前提下的区间最少选取数。保证区间之间没有包含关系。 思路 可以把我们要选的区间想象成一个链(就是那种一环套一环的锁链),那么我们在将这个链拉紧的时候肯定是利用率最高,即长度最大的。 回到题目,我们对区间左端点排序,然后每次
阅读全文
posted @ 2019-09-18 22:17 Ilverene
阅读(119)
评论(0)
推荐(0)
编辑
公告