删数

删数
刚开始看蒙了
由于此题，我得知区间$dp$只需要考虑合并的操作条件，即对于本题来说，不需要考虑最开始的操作只能从左或从右删
————————————————————————————————————————————
$直接套用区间dp模板就行了$
区间dp模板

#include<bits/stdc++.h>
using namespace std;

const int N=110;
int dp[N][N];
int n,a[N];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	    dp[i][i]=a[i];
	}
	for(int len=2;len<=n;len++)
	for(int l=1;l+len-1<=n;l++){
		int r=l+len-1;
		if(r<=n){
			dp[l][r]=max(dp[l][r],len*(abs(a[l]-a[r])));
			for(int k=l;k<=r;k++){
				dp[l][r]=max(dp[l][r],dp[l][k]+dp[k+1][r]);
			}
		}
	}
	printf("%d",dp[1][n]);
	}