题目内容

塔子哥是一名数学家，他一直在研究一个关于序列划分的数学问题。他有一个长度为 $n$ 的数组，数组中的每个元素都是一个非负整数。他想将这个数组划分成 $k$ 个子序列，使得每个元素恰好在一个子序列中出现，且每个子序列都必须非空。他希望将这 $k$ 个子序列的平均数之和尽可能地小，这样他就能够更深入地研究这个问题。

k序列平均值和最小

思路：

假设$k=1$时，只能分为$1$个。

$k=2$时，我们要需要分为两个数组，假设原数组为arr，分开后的数组为$arr1$,$arr2$,那么我们讨论$arr1$存有几个数最好。

其实只有一个数是最好的，且这个数最小才是最好的，即$arr1$只要一个最小数，其他$n-1$个数在$arr2$.