摘要: 二分答案 题意: 将 n 个 数 分为 m段 求一种方案,使这m段中最大的和 最小 其实就是说每一种方案,都有对应的 每段和的最大值, 要求一种方案,使最大值最小 题解 :二分答案 mid为分成的最大值, 然后O(n) 判断 答案 是否可行 贪心的做下去,如果再加上就要超过了,那就新开一段 最后判断 阅读全文
posted @ 2019-06-09 10:18 小蒟蒻皮皮鱼 阅读(341) 评论(0) 推荐(0)