二分答案思路
  • 板块学术版
  • 楼主George222
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/16 22:11
  • 上次更新2024/4/16 23:55:51
查看原帖
二分答案思路
848194
George222楼主2024/4/16 22:11

当你看到一道题是这样写的:

xxxxx(题面描述),现在请你求出 xxxxx 条件下 xx(某数据)的最小值或最大值。

你就要意识到:二分答案!

二分答案最重要的就是将一个复杂问题转换为简单问题。

例:

满足 xxx 条件下 xx 的最小值

可以转换为:

根据题面要求,midmid 能不能满足 xxx 要求。

例题: P6174 P1824

2024/4/16 22:11
加载中...