1201 - 正整数分组


二分答案的思想

二分答案就是对最终答案的值进行二分,具体做法就是每次取一个中间答案, 把答案作为已知条件, 判断根据当前答案是否满足题意, 根据判断结果再将区间缩小。
写法和二分查找基本相同, 只不过要判断的东西比较复杂, 一般写法是通过写一个 checkcheck 函数来实现。

二分答案的技巧

二分答案通常是在寻找“合法”与“不合法”的边界,进一步说,是在寻找“刚好合法”的那个位置。
二分离不开单调性,我们做这类题目最重要的就是要找到题目中的某个与“合法性”有单调关系的量。
单调关系(不符合单调关系的就没法用二分,请记住这句话通常可以表现为: A 越大,越合法, A 越小,越不合法。在题目中总结出这种单调关系,十分有助于进一步思考。
我们用一些例题来理解二分答案的思想。