#include <bits/stdc++.h>
using namespace std;
const int N = 310;
int n;
int f[N][N];
int a[N];
int main()
{
cin >> n;
for(int i = 1;i <= n;i++) cin >> a[i];
for(int i = 1;i <= n;i++) a[i] += a[i - 1];
for(int len = 2;len <= n;len++)
for(int i = 1;i + len - 1 <= n;i ++)
{
int l = i, r = i + len - 1;
f[l][r] = 1e8;
for(int k = l;k < r;k++)
f[l][r] = min(f[l][r], f[l][k] + f[k + 1][r] + a[r] - a[l - 1]);
}
cout << f[1][n] << endl;
return 0;
}
AcWing 282. 石子合并
最新推荐文章于 2024-07-25 23:26:35 发布