题解:P14333 [JOI2021 预选赛 R2] 安全检查 / Safety Inspection

· · 题解

考虑二分时间。

维护剩余可检查时间,从远到近遍历设施,先用剩余可检查时间抵消一些 B_i,剩下的计算还要加多少工人,更新剩余可检查时间,如果总工人数小于 K 则可行。