求调，必关住，大佬们看一看，这一题是区间dp

#include<bits/stdc++.h>
using namespace std;
int dp[1003][1003];
int n,a[1005],b[1005];
int main() {
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=2*n;i++) {
        if(i>n) a[i]=a[i-n];
        b[i]=a[i+1];
    }
    b[2*n]=a[1]; 
    memset(dp,0,sizeof(dp));
    for(int len=2; len<=n; len++) {
        for(int l=1,r=l+len-1; r<=2*n-1; l++,r++) {
            dp[l][r]=-0x3f3f3f3f; 
            for(int k=l; k<=r; k++) {
                dp[l][r]=max(dp[l][r],dp[l][k-1]+dp[k+1][r]+a[l]*a[k+1]*b[r]);
            }
        }
    }
    int ans=-0x3f3f3f3f;
    for(int i=1;i<=n;i++){
        ans=max(ans,dp[i][i+n-1]);
    }
    cout<<ans;
    return 0;
}