2022年4月30日
AcWing 393. 雇佣收银员
摘要： 题目大意 一个超市需要收银员，各个时间段需要的最小数量为r[i],有n个人申请岗位，开始工作的时间为t[i],问最少需要多少收银员？ 解题思路 可以考虑差分约束， 数组r[i]表示超市在i-1时到i时需要的收银员数量； num[i]表示i-1i时可以工作的收银员数量 s[i]表示i-1i时开始工作的 阅读全文
posted @ 2022-04-30 00:15 天作玄机 阅读(43) 评论(0) 推荐(0)