随笔分类 -  二分

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

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