摘要: 前言:二分答案最重要的一点就是答案具有连续性,即有单调性的连续函数。 一:可以验证答案是否正确,来改变答案区间 如:求零点,求最接近元素。 还可以用于某些去掉重复元素的操作。 这一类比较简单,不做详细解释 二:最大化最小值/最小化最大值 如noip2015: 2257: [NOIP2015]跳石头 阅读全文
posted @ 2017-07-17 19:44 ashon37w 阅读(487) 评论(3) 推荐(0) 编辑