随笔分类 -  二分

摘要:Problem 考察知识点:二分、贪心。 题目描述 对于给定的一个数组,现要将其分成 \(M\) 段,并要求每段连续,且每段和的最大值最小。 思路 二分答案出每段和最大值的最小值,然后贪心检验是否满足。 难点在 \(check\) 上。 策略:每次开始循环,如果没有超范围,就一直选,知道选满为止,求 阅读全文
posted @ 2023-10-01 20:01 yhx0322 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示