2024寒假每日一题全部题解传送门>>

如果想要两者乘积最小，就必须使进行合并的石子堆的数量尽可能少，而每个石头堆的最少数量就是原先石子堆的数量（换句话说，就是该石子堆没有和其他任何一个石子堆合并过），故从左到右依次合并每堆石子即可。

C++代码：

#include<iostream>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int w[N];
int n;

int main()
{
    scanf("%d", &n);

    for(int i = 0; i < n; i ++) scanf("%d", &w[i]);

    LL res = 0, sum = 0;
    for(int i = 0; i < n - 1; i ++)
    {
        sum += w[i];
        res += sum * w[i + 1];
    }

    printf("%lld", res);
    return 0;
}