摘要: 二分 二分答案一般有以下的一些特征: A. 候选答案在区间[min,max]上按照某种属性有序,一般枚举复杂度较高。 B. 容易判断某个点是否为可行 最大值最小。 判断一个东西是否在一个有序集合中出现或查找位置。 优化搜索,利于搜索剪枝。 二分+ 最短路、并查集、搜索。。。。 边界、精度 奶牛晒衣服 阅读全文
posted @ 2017-12-04 10:13 shixinyi 阅读(782) 评论(0) 推荐(0) 编辑