『二分答案·差分约束』POJ1275:Cashier Employment
Problem\mathrm{Problem}Problem
题目大意: 德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员(例如,午夜只需一小批,而下午则需要很多)来为顾客提供优质服务,他希望雇佣最少数目的纳员。 超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),…,R(2...
原创
2019-09-08 11:18:51 ·
230 阅读 ·
0 评论