二分答案(用二分的方法枚举答案,并且枚举时判断这个答案是否可行)
例子:P1182
用 二分答案 求解问题的两个条件: 一:答案有上下界 。 二:答案区间具有单调行
步骤:一:先确定查找答案的上下界
二:用二分模板写出循环语句
三:写出判定函数。
在答案区间内枚举答案,看此答案推到出的条件是否满足题意中的条件。
二分答案(用二分的方法枚举答案,并且枚举时判断这个答案是否可行)
例子:P1182
用 二分答案 求解问题的两个条件: 一:答案有上下界 。 二:答案区间具有单调行
步骤:一:先确定查找答案的上下界
二:用二分模板写出循环语句
三:写出判定函数。
在答案区间内枚举答案,看此答案推到出的条件是否满足题意中的条件。