会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一入OI深似海
我知道竞赛不是捷径,这条路上我们不会永远成功,就像我们不会永远失败一样。
博客园
新随笔
管理
2016年6月18日
洛谷 1260 工程规划 (差分约束)
摘要: /* Ti≤Tj+b意味Ti的最大值为Tj+b; Tj≥Ti-b意味Tj的最大值为Ti-b; 因此,根据题中给出的m个不等式,逐步调整各个Ti的最小值和最大值。 设high[i]为Ti当前的最大值,low[i]为Ti当前的最小值。 high[j]为Tj当前的最大值,low[j]为Tj当前的最小值。 若high[i]-high[j]>b,则high[i]=high[j]+b(根据Ti≤Tj+b),...
阅读全文
posted @ 2016-06-18 21:35 一入OI深似海
阅读(274)
评论(0)
推荐(0)
编辑
公告