题目描述 数字线上的某些整数坐标处有nn个积木，小核桃不喜欢积木四处散落。所以他打算搬动积木，堆成不超过mm堆的积木堆，从坐标值XX搬到到坐标值YY需要消耗|X-Y|∣X−Y∣的能量。计算小核桃把玩具堆成不超过mm堆需要消耗的最小能量值。 输入描述 第一行包含两个整数，之间以一个空格隔开，分别是nn,mm， nn代表积木总数量，mm代表最大堆数。 第二行包含nn个整数，x_ix i ​ 表示积木ii所处坐标值为a_ia i ​ ，之间以一个空格隔开。 输出描述 计算出把积木堆成不超过mm堆需要消耗的最小能量值c++代码

以下是C++代码实现：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> blocks(n);
    for (int i = 0; i < n; i++) {
        cin >> blocks[i];
    }
    sort(blocks.begin(), blocks.end());
    vector<vector<int>> dp(m + 1, vector<int>(n, 0));
    for (int i = 1; i <= m; i++) {
        for (int j = i - 1; j < n; j++) {
            if (i == 1) {
                dp[i][j] = (j > 0 ? dp[i][j - 1] : 0) + blocks[j] - blocks[0];
            } else {
                dp[i][j] = dp[i - 1][j - 1] + blocks[j] - blocks[j - 1];
                for (int k = i - 2; k < j; k++) {
                    dp[i][j] = min(dp[i][j], dp[i - 1][k] + blocks[j] - blocks[k + 1]);
                }
            }
        }
    }
    cout << dp[m][n - 1] << endl;
    return 0;
}

首先读入积木数量n和最大堆数m，以及每个积木的坐标。然后对坐标进行排序，从小到大枚举积木堆数i和积木数量j，计算出把前j个积木堆成i堆所需要的最小能量值dp[i][j]。具体实现时，可以使用动态规划算法。如果i=1，说明只有一堆积木，那么dp[i][j]即为前j个积木堆成一堆所需要的最小能量值，即dp[i][j-1]+blocks[j]-blocks[0]。如果i>1，那么可以考虑最后一堆积木的范围，假设最后一堆积木的坐标范围为[k+1,j]，则dp[i][j]可以由dp[i-1][k]+blocks[j]-blocks[k+1]转移而来。需要注意的是，对于每个i和j的组合，需要枚举所有可能的k值，从而选取最小值作为dp[i][j]的值。最终答案即为dp[m][n-1]。