分组二分

8 分钟

“分成若干组满足条件”“限时完成”类题都能套二分答案。关键是识别:题目求某量的极值,且给定该量后能在多项式时间内判定可行性。

小纸条

“m 人抄 n 本书,使抄得最慢的人用时最少”该二分什么?

登录 后可看答案

分组二分 · 算法进阶 · op599 课程