2024年7月3日
二分答案
摘要： 答案有一个确定的范围限制 枚举答案，并去验证答案是否可行（judge) 暴力枚举？-->超时(maybe) 二分答案 用二分的方法枚举答案，并且枚举时判断这个答案是否可行。 时间复杂度：log n 使用条件 一个是有界，一个是单调。 亦由此可见，二分一般用来解决最优解问题。 P2678 [NOIP2 阅读全文
posted @ 2024-07-03 16:23 卡西娅 阅读(23) 评论(0) 推荐(0)