【YBTOJ】石子合并

思路：

区间DP模板题

$code$

#include<iostream>
#include<cstdio>

using namespace std;

int n;
int a[1010], f[1010][1010];
int sum[1010];

int main()
{
   
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", &a[i]);
	for(int i=1; i