2019年4月14日
洛谷 P2678 跳石头
摘要： 首先让我们先学一下二分答案这个东西... 二分答案的准确定义： 二分答案是指在答案具有单调性的前提下，利用二分的思想枚举答案，将求解问题转化为验证结果。 大体流程： 首先需要估计答案的上下界，然后不断取区间中点进行验证（这就要求答案的验证应当简单可行），并通过验证结果不断更新答案区间，最终得到答案。 阅读全文
posted @ 2019-04-14 19:27 dfydn 阅读(241) 评论(1) 推荐(1) 编辑