随笔分类 - 图论-差分约束

摘要：题目链接 "POJ1275" 题解显然可以差分约束我们记

W [i]

$W[i]$ 为

i

$i$ 时刻可以开始工作的人数令

s [i]

$s[i]$ 为前

i

$i$ 个时刻开始工作的人数的前缀和每个时刻的要求

r [i]

$r[i]$ ，可以通过如下限制满足：

s [i] s [i 8] \geq r [i]

$s[i] s[i 8] \ge r[i]$ $$0 \le s[i] s[i 1] 阅读全文

posted @ 2018-06-09 19:59 Mychael 阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目链接 "POJ1201" 题解差分约束令

a [i]

$a[i]$ 表示是否选择

i

$i$ ，

s [i]

$s[i]$ 表示

a [i]

$a[i]$ 的前缀和对

s [i] i \in [1, 50000]

$s[i] \quad i \in [ 1,50000]$ 分别建立一个点首先有

s [i] s [i 1] \geq 0

$s[i] s[i 1] \ge 0$

s [i] s [i 1] \leq 1

$s[i] s[i 1] \le 1$ 然后就是限阅读全文

posted @ 2018-06-09 17:18 Mychael 阅读(126) 评论(0) 推荐(0) 编辑

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

2025年3月

日

一

二

三

四

五

六

Mychael