洛谷 P2678 跳石头 - Solution
经典「最大化最小值」二分答案 + 贪心判定问题,NOIP 2015 提高组,通过二段性将枚举转化为判定,时间复杂度 O(N log L)。
经典「最大化最小值」二分答案 + 贪心判定问题,NOIP 2015 提高组,通过二段性将枚举转化为判定,时间复杂度 O(N log L)。
系统梳理二分查找与二分答案的核心思路,涵盖 STL 实现、整数二分与实数二分模板,以及 A-B 数对、烦恼的高考志愿等经典例题的解题思路与代码。
整数二分 情况一:左半段满足,右半段不满足 → 求最后一个满足的点 12345678910bool check(int x); // 判断 x 是否满足性质int solve_r(int l, int r) { // 找最后一个满足...