二分答案

答案有一个确定的范围限制

枚举答案,并去验证答案是否可行(judge)

暴力枚举?-->超时(maybe)

二分答案

用二分的方法枚举答案,并且枚举时判断这个答案是否可行。
时间复杂度:log n

使用条件

一个是有界,一个是单调。


亦由此可见,二分一般用来解决最优解问题。


P2678 [NOIP2015 提高组] 跳石头
https://www.luogu.com.cn/problem/P2678

posted @ 2024-07-03 16:23  卡西娅  阅读(7)  评论(0)    收藏  举报