会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-差分约束系统
poj 1201 Intervals 差分约束系统
摘要:题目链接: http://poj.org/problem?id=1201 题意:给定n(1<= n <= 50000)个 闭区间,每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路: S[i] 表示 小于等于i 的个数,这样可以直接按照输入建立不等式
阅读全文
posted @
2016-08-07 10:06
hxer
阅读(210)
评论(0)
推荐(0)
公告