塔子哥是一名数学家,他一直在研究一个关于序列划分的数学问题。他有一个长度为 n 的数组,数组中的每个元素都是一个非负整数。他想将这个数组划分成 k 个子序列,使得每个元素恰好在一个子序列中出现,且每个子序列都必须非空。他希望将这 k 个子序列的平均数之和尽可能地小,这样他就能够更深入地研究这个问题。
假设k=1时,只能分为1个。
k=2时,我们要需要分为两个数组,假设原数组为arr,分开后的数组为arr1,arr2,那么我们讨论arr1存有几个数最好。
其实只有一个数是最好的,且这个数最小才是最好的,即arr1只要一个最小数,其他n−1个数在arr2.
扫码备注加群即可,期待您的到来~