当你看到一道题是这样写的:
xxxxx(题面描述),现在请你求出 xxxxx 条件下 xxx(某数据)的最小值或最大值。
你就要意识到:二分答案!
二分答案最重要的就是将一个复杂问题转换为简单问题。
例:
满足 xxx 条件下 xxx 的最小值
可以转换为:
根据题面要求,midmidmid 能不能满足 xxx 要求。
例题: P6174 P1824