写好 check

8 分钟

check(x) 是二分答案的灵魂,通常用贪心或模拟在 O(n) 内判断 x 能否达成。写 check 要明确:x 代表什么,返回真表示落在“更宽松”还是“更严格”的一侧。

小纸条

求“最大值最小”时,check(x) 一般判定什么?

登录 后可看答案

写好 check · 算法进阶 · op599 课程