最后一个点过不去啊

好像说数据有问题？

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

long long n,v[114514],dp[1000][1000];
long long maxn=-114514;

int main(){
    cin>>n;
    for(long long i=1;i<=2*n;++i){
        cin>>v[i];
        v[i+n]=v[i];
    }
    for(long long i=1;i<2*n;++i)
        for(long long j=i-1;i-j<n&&j>=1;--j){
            for(long long k=j;k<i;++k)
                dp[j][i]=max(dp[j][i],dp[j][k]+dp[k+1][i]+v[j]*v[k+1]*v[i+1]);
            maxn=max(dp[j][i],maxn);
        }
    cout<<maxn;    
    return 0;
}