摘要:
类似最大(小)值最大(小)化的问题都可以用二分来解决。 可以定义一个条件 C(x) 那么就是求满足某个条件 C(X)的最小的x 如果所有的x'>=x都满足C(x'),那么就可以用二分搜索来求最小的x 左端点初始化为不满足条件的值,右端点初始化为满足条件的值,每次取中点mid,判断C(mid)是否满足 阅读全文
posted @ 2018-05-12 21:11 som_nico 阅读(93) 评论(0) 推荐(0) 编辑
posted @ 2018-05-12 21:11 som_nico 阅读(93) 评论(0) 推荐(0) 编辑
posted @ 2018-05-12 21:04 som_nico 阅读(126) 评论(0) 推荐(0) 编辑
posted @ 2018-05-12 20:55 som_nico 阅读(130) 评论(0) 推荐(0) 编辑
posted @ 2018-05-12 17:49 som_nico 阅读(76) 评论(0) 推荐(0) 编辑
posted @ 2018-05-12 11:59 som_nico 阅读(152) 评论(0) 推荐(0) 编辑