2023年5月14日
二分答案类型题目及小结
摘要： 洛谷 2678.跳石头 //考点：二分答案 二分答案思路：这道题如果要使用暴力搜索直接求解会严重超时。实际上，我们可以发现，这个所谓的最短跳跃距离显然不能超过一个范围，而这个范围题目上已经给了出来。也就是说，答案是有一个确定的范围限制的，我们就可以考虑一种另外的方法去解决——枚举答案，并去验证答案是 阅读全文
posted @ 2023-05-14 18:29 散人的羊 阅读(88) 评论(0) 推荐(0)