[NOIP2015 提高组] 跳石头

题目链接:https://www.luogu.com.cn/problem/P2678

试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大,就取左区间(小),答案过小就取右区间(大)。注意:因为有终点,所以要遍历到n+1.

代码如下:

 

 

posted @ 2022-08-22 19:14  栀璃  阅读(23)  评论(0)    收藏  举报