个元素外其他元素的和,求将数组划分为若干个连续的子数组后,所有子数组值的和的最小值。
你得到了一个长度为 n n的数组 a a和一个整数 c c。 这个数组非常神奇,划分后对任意长度为 k k的数组,它的值为数组中除最小的 lfloorfrac{k}{c}rfloor ⌊ c k ⌋个元素外其他元素的和。求将数组划分为若干个连续的子数组后,所有子数组值的和的最小值。
(图片来源网络,侵删)
个元素外其他元素的和,求将数组划分为若干个连续的子数组后,所有子数组值的和的最小值。
你得到了一个长度为 n n的数组 a a和一个整数 c c。 这个数组非常神奇,划分后对任意长度为 k k的数组,它的值为数组中除最小的 lfloorfrac{k}{c}rfloor ⌊ c k ⌋个元素外其他元素的和。求将数组划分为若干个连续的子数组后,所有子数组值的和的最小值。