2017年12月20日
用二分枚举答案题
摘要： 以二分算法枚举答案的方法非常高效，枚举所需的时间复杂度只需O（logN） 设x为答案，check(x)只有真假两种取值。 能够使用二分枚举算法的条件： 存在一个X，当x小于X时和x大于X时，check(x)真假值不一样。 二分枚举即能够找出真假之间的边界，这个就是所求在满足题意下的最值了。 如果x是 阅读全文
posted @ 2017-12-20 17:03 hzhuan 阅读(330) 评论(0) 推荐(0) 编辑