会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Acfboy's blog
首页
关于
友情链接
Acfboy 的博客
纵世事物欲横流,仍心归少年志向。
博客园
首页
新随笔
订阅
管理
2021年7月31日
题解 CF1555E Boring Segments
摘要: tips 智商不够,码量来凑。 在给定的线段中选出一个线段权值极差最小的子集,使得其覆盖了 \([1, m]\)。 比赛结束前最后 \(15\) 分钟想出了一个较为复杂的解法,不仅码量大,而且跑得还慢,所以没能在赛场上切了这题。 看到题目首先有的一个想法是二分,在考虑验证的时候发现按照权值排好序后区
阅读全文
posted @ 2021-07-31 10:34 Acfboy
阅读(97)
评论(0)
推荐(0)
公告