会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fbz's blog
你若盛开,清风自来。心若浮沉,浅笑安然
博客园
首页
新随笔
联系
订阅
管理
2019年10月21日
Intervals
摘要: https://loj.ac/problem/10087 题目描述 从[1,50000]中选出最少的整数,使得每个区间[ai,bi]中至少有ci个数被选出。 思路 我们假设s[k]表示[1,k]中选出s[k]个数,那么对于给定区间[a,b]中选出c个数,实际就是s[b]-s[a-1]≥c。 因此每一
阅读全文
posted @ 2019-10-21 21:07 fbz
阅读(295)
评论(0)
推荐(0)
编辑
公告