帮Offer选择

题目链接：https://www.luogu.com.cn/problem/P2678题目大意在一条长度为 L的河道中，起点位于位置 0，终点位于位置 L。中间有 N 块岩石，位置已知且按升序给出。现在最多可以移走 M 块岩石（不能动起点和终点），目标是使得选手在跳跃过程中所有相邻两步之间的最短距离尽可能大。输出这个最大可能的最短跳跃距离。解题思路1. 转化问题：最大化最小值 → 二分答案这是一个典型的 “最大化最小值” 问题，非常适合使用 二分答案：我们猜测一个最短跳跃距离 mid。判断是否可以通过移走不超过 M 块岩石，使得任意相邻保留岩石之间的距离都不小于 mid。如果可以，则说明答案至...