2023年7月23日

二分答案

摘要： - ### 二分答案： - #### 基本要点： - 二分答案就是将暴力找答案的过程变为二分找答案 - 将最优化问题转变为可行性问题 - 二分的答案要求有界性/单调性/二段性 - 主要用于解决最大值最小化/最小值最大化问题 - check函数求y一般用贪心 - #### 基础模板： ```c++ / 阅读全文

posted @ 2023-07-23 15:41 MoiLip 阅读(95) 评论(0) 推荐(0)

导航