[NOIP2015 提高组] 跳石头
题目链接:https://www.luogu.com.cn/problem/P2678
试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大,就取左区间(小),答案过小就取右区间(大)。注意:因为有终点,所以要遍历到n+1.
代码如下:

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