2022年2月28日
[NOIP2015] 跳石头 (二分）
摘要： 题解 L的数据为10的九次方所以DP肯定是过不了的，可以考虑二分跳跃的距离。 这个ll和rr就是查找答案的范围的左边界和右边界，二分距离。我们要找到一个最大值的距离，这个距离能保证只搬走m或m以内个石头就能让任意两个相邻的石头之间的距离大于等于这个距离。我们就来二分查找满足这个条件的最大的距离。先是 阅读全文
posted @ 2022-02-28 23:06 wisdom_jie 阅读(61) 评论(0) 推荐(0) 编辑