Loading...
链接：https://www.lucien.ink/go/UPC5531/题目：题目描述Little Marica is making up a nonsensical unusual fairy tale and is telling to her grandfather who keeps interrupting her and asking her stupid intriguing...
题目：题目描述给定一个长度为n的序列Ai，现在要求把这个序列分成恰好K段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每段至少有一个元素，使得和最大的那一段最小。请你求出这个最小值。输入第一行两个整数n,K，意义见题目描述。接下来一行n个整数表示序列Ai输出仅一行一个整数表示答案。样例输入9 4 1 1 1 3 2 2 1 3 1样例输出5提示100% 的数据，1≤K≤n≤5×1...