2018年8月30日
二分答案入门
摘要： 二分答案 使用场景 如果答案具有单调性且有范围，那么就可以二分枚举答案，在答案合法的条件下 不断逼近最优 （如最大值最小或最小值最大），最后一个合法的答案就是最优解，这便是二分答案 板子 整数域上的二分 最后while结束后，ans便是最后一个合法的答案即最优解 另一种写法： 为精度，一般需要保留k 阅读全文
posted @ 2018-08-30 21:56 Santiego 阅读(2597) 评论(0) 推荐(1) 编辑