会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xiwon
管理
随笔分类 -
图论 -> 差分约束
# POJ1201_Intervals
摘要:题意: 有n个闭区间形如[ai, bi],每个区间还附有一个数ci, 要求你构造一个整数集合Z,使得对于每一个区间,至少有ci个数x满足ai<=x<=bi 问:这样的整数集最少有几个数? 解: 因为0<=ai,bi<=50000 所以题意其实为从[0, 50000]中选出若干整数,使[ai, bi]
阅读全文
posted @
2020-07-30 16:34
熹圜
阅读(87)
评论(0)
推荐(0)
公告