![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
兔兔不会梦到ACM学长
这个作者很懒,什么都没留下…
展开
-
HDU 1529 Cashier Employment
Cashier Employment 差分约束 题意 1.一条线段上有24个点 2.n条线段[T[i],T[i]+7] 3.选用这些线段去覆盖 4.最少选几条能令每个i点至少被覆盖A[i]次 转化建图 1.定义:dis[i]是0到i点有几个线段的起点 2.易得选的线段越多越能满足要求,因此可以二分答案 3.断环成链 4.每个i点至少被覆盖A[i]次 dis[i]...原创 2018-08-20 07:15:01 · 249 阅读 · 0 评论 -
HDU 1534 Schedule Problem
Schedule Problem 题意 1.有n个工作 2.问每个工作开始的最早时间 3.有m条限制 4.FAF:a在b完成后完成 5.FAS:a在b开始后完成 6.SAS:a在b开始后开始 7.SAF:a在b完成后开始 建图 1.求最早开始 dis[i]>=? 2.FAF ↓dis[b]+A[b]<=dis[a]+A[a]↓ dis[a]>=...原创 2018-08-20 07:16:01 · 174 阅读 · 0 评论