随笔分类 -  图论算法-差分约束系统

摘要:[HDU 1529]Cashier Employment(差分约束系统) 题面 有一个超市,在24小时对员工都有一定需求量,表示为$r_i$,意思为在i这个时间至少要有i个员工,现在有n个员工来应聘,每一个员工开始工作的时间为$t_i(i \in [0,23])$,并持续8小时,问最少需要多少员工才 阅读全文
posted @ 2019-07-16 13:46 birchtree 阅读(300) 评论(1) 推荐(1)