摘要: 二分 三分学习笔记 前置 没有前置 二分 二分通常运用在题目描述求最小的最大值或最大的最小值 具体思想就是不断将一个区间分成两段,取合法的一段继续分两段 不断的接近一个极小区间,这个极小区间就是答案 但通常一个点要么合法要么不合法,不用一直分下去 二分有两个模型,1100型和0011型(1合法,0不 阅读全文
posted @ 2019-08-03 00:09 wyswyz 阅读(105) 评论(2) 推荐(2) 编辑