ACM二分搜索中的最大化最小值 总结

这类题目都有个相似的地方就是需要你去找一个临界点。

1. 分析题目要你求什么，例如时间 那么mid就是时间
2. 看求得这个跟什么相关 例如 poj 3258 求得是距离 这个距离跟两者之间的差相关
3. 那题目要求你的答案满足什么？  满足 x[cur]-x[last]>=d;
4. 那这个就作为判断的条件 如果不满足 是太小还是太大了？  变化mid的大小

这类题目基本上可以从以上几点出发去思考

转载于:https://www.cnblogs.com/xuxiaojin/p/9414815.html