Skip to content

二分答案

什么时候考虑二分答案?

  1. 出现拗口的问法,什么最大值里找出来个最小的这种。
  2. 跟二分一样,要求一定要展现出单调性,比如说我从左边跳到中间,一定要保证中间到左边的结果是不对的。
  3. 当使用其他方法思路很简单,但是模拟解决复杂度特别高的时候。