CF571B Minimization
题目描述
给定一个由 $n$ 个整数构成的数组 $A$，以及一个正整数 $k$。数组 $A$ 的下标从 $1$ 到 $n$。
你需要对数组元素进行重排，使得下式的值
尽可能地小。特别地，也允许不改变原有的数组顺序。
输入格式
第一行包含两个整数 $n, k$（$2 \leq n \leq 3 \cdot 10^{5}$，$1 \leq k \leq \min(5000, n-1)$）。
第二行包含 $n$ 个整数 $A[1], A[2], \ldots, A[n]$（$-10^{9} \leq A[i] \leq 10^{9}$），以空格隔开，表示数组 $A$ 的元素。
输出格式
输出题目所述和式的最小可能值。
说明/提示
在第一个测试样例中，一个最优的排列是 $1\ 4\ 2$。
在第二个测试样例中，初始顺序就是最优的。
在第三个测试样例中，一个最优的排列是 $2\ 3\ 4\ 4\ 3\ 5$。
由 ChatGPT 5 翻译