qq_73840061的博客

原创 初学者学习二分答案

1.将求取问题转化为判断问题2.按题目定义多重判断函数求最优解：1.有界性 2.单调性：1.最小值的最大化 2.最大值的最小化确定问题类型(最小值的最大化，或者最大值的最小化)适用于二分答案假设值x看是否符合题意，且x的值可以根据“可以更符合/不符合”的判断(搭配check()食用)不断更新------用while循环写二分模板.bool chcek()将题意的判断条件写在这个函数里面在主函数得出最优解(移走石头尽可能多，且两石头最短距离尽可能大 => 二分答案)