2016年5月17日
UVa 714 抄书 二分答案
摘要： 题意： 把一个包含m个正整数的序列划分成k个（1≤k≤m≤500）非空的连续子序列，使得每个正 整数恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽 量小。例如，序列1 2 3 2 5 4划分成3个序列的最优方案为1 2 3 | 2 5 | 4... 阅读全文
posted @ 2016-05-17 11:02 HARD_UNDERSTAND 阅读(371) 评论(0) 推荐(0) 编辑