for(int len = 2 ; len <= n ; len++)
for(int l = 1 ; l <= len + l - l + 1 ; l++){
int r = len + l - 1 ;
f[l][r][0] = min(f[l + 1][r][0] + (a[l + 1] - a[l]) * (sum[n] - (sum[r] - sum[l])), f[l + 1][r][1] + (a[r] - a[l]) * (sum[n]- (sum[r] - sum[l])));
f[l][r][1] = min(f[l][r - 1][0] + (a[r] - a[l]) * (sum[n] - (sum[r] - sum[l])), f[l][r - 1][1] + (a[r] - a[r - 1]) * (sum[n]- (sum[r - 1] - sum[l - 1]))) ;
}
求调 %%%
大佬们, 这个方程哪里有问题呢?