2023年12月6日
刷题 二分
摘要： 2023.12.6 cf1902B 二分 一般来讲我们会在以下情况用到二分： 求单调函数的零点 求最小值的最大，或最大值的最小 很难直接算出答案，但是很好判定答案合不合法 二分答案和二分查找差不多，就是check函数内是贪心dp之类的东西 当用二分控制精度时，以r-l>eps为循环条件，return 阅读全文
posted @ 2023-12-06 20:15 modemingzi 阅读(19) 评论(0) 推荐(0)