AC
首先,我们分析一下题目: 给定n个整数ai组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小? 例如:给定序列:5 4 3 2 1,n=5, m=3,可分为 5 | …
首先,我们分析一下题目: 给定n个整数ai组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小? 例如:给定序列:5 4 3 2 1,n=5, m=3,可分为 5 | …
0
回复
0
回复
奶牛们找到一条笔直的马路用来跳房子。马路上正好有一些石子,奶牛们就准备以这些石子进行跳房子。奶牛们需要从起点0处出发,跳到所有这些石子所在的位置,最后跳到终点(顺序任意)。 据说奶牛的肌肉越强壮,产出的牛奶越香醇。你作为农场主突然想到一…
0
回复
0
回复