LiberOJ 10014 数列分段 II 二分
摘要:
题意 给定长度为 \(N\) 的序列 \(A\),要将其划分为连续的 \(M\) 段,并最小化每一段总和的最大值。 输入格式 第1行包含两个正整数 \(N,M\) 第2行包含 \(N\) 个空格隔开的非负整数 \(A_i\),含义如题目所述。 输出格式 仅包含一个正整数,即每段和最大值最小为多少。 阅读全文
posted @ 2022-05-06 04:32 Blackzxy 阅读(31) 评论(0) 推荐(0) 编辑