专栏文章

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

P14333题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@ming5wor
此快照首次捕获于
2025/12/02 01:52
3 个月前
此快照最后确认于
2025/12/02 01:52
3 个月前
查看原文
考虑二分时间。
维护剩余可检查时间,从远到近遍历设施,先用剩余可检查时间抵消一些 BiB_i,剩下的计算还要加多少工人,更新剩余可检查时间,如果总工人数小于 KK 则可行。

评论

0 条评论,欢迎与作者交流。

正在加载评论...