2018年10月26日
洛谷二分答案问题
摘要： 二分答案关键有2点 1. 怎么写judge函数，其实就是根据题意想办法判断我们枚举的这个答案是否可行(合法)。 2.找到了一个可行解(合法的,超过题目限制是不合法)，再往左边还是右边查找看是否有更优的解是个问题，需要好好想想。 (这两点想明白了，二分就会异常简单甚至比暴力枚举还要简单。因为暴力枚举你 阅读全文
posted @ 2018-10-26 15:48 RedBlack 阅读(960) 评论(0) 推荐(0)