会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻皮皮鱼
The End
博客园
首页
新随笔
联系
订阅
管理
2019年6月9日
数列分段Section II
摘要: 二分答案 题意: 将 n 个 数 分为 m段 求一种方案,使这m段中最大的和 最小 其实就是说每一种方案,都有对应的 每段和的最大值, 要求一种方案,使最大值最小 题解 :二分答案 mid为分成的最大值, 然后O(n) 判断 答案 是否可行 贪心的做下去,如果再加上就要超过了,那就新开一段 最后判断
阅读全文
posted @ 2019-06-09 10:18 小蒟蒻皮皮鱼
阅读(341)
评论(0)
推荐(0)
公告