![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束系统
Sdywolf
沃是一只蒟蒻
展开
-
【差分约束系统】POJ 1201--Intervals
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standar原创 2017-07-04 21:55:24 · 464 阅读 · 0 评论 -
poj 1275--Cashier Employment【差分约束系统】
题目描述德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员(例如,午夜只需一小批,而下午则需要很多)来为顾客提供优质服务,他希望雇佣最少数目的纳员。 超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),…,R(23)。R(0)表示从午夜到凌晨1:00所需原创 2017-07-05 14:51:54 · 618 阅读 · 0 评论