2019年7月30日
2019HDU多校第三场 Distribution of books 二分 + DP
摘要： 题意：给你一个序列，你可以选择序列的一个前缀，把前缀分成k个连续的部分，要求这k个部分的区间和的最大值尽量的小，问这个最小的最大值是多少？ 思路：首先看到最大值的最小值，容易想到二分。对于每个二分值mid，我们判断原序列是否可以构成k个区间和小于等于mid的区间，这个可以用DP来做。我们先求出序列的 阅读全文
posted @ 2019-07-30 08:32 维和战艇机 阅读(319) 评论(0) 推荐(0) 编辑