acm新手小白必看系列之（8）——二分法精讲及例题

acm新手小白必看系列之（8）——二分法精讲及例题 二分，分的是答案，直接在答案在的区间范围中二分，分出一个值，就判断是否是答案，并进行转移 若是已知候选答案的范围（min,max）（单调有序），（无序的话本身排序），有时候咱们没必要经过计算获得答案，只需在此范围内应用“二分”的过程，逐渐靠近答案（最后，获得答案）！ 经过二分的方法，大幅度地跳过一片不必的比较和选择ios 首先介绍最典型的二分——

>>阅读原文<<