能量项链

#include<cstdio>
#include<iostream>
using namespace std;
int n;
int f[1999][1999];
int a[9999];
int ans;
int max1=-999999999;

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

    {
        int j=i+k;
        for(int q=i;q<j;q++)
        f[i][j]=max(f[i][j],f[i][q]+f[q+1][j]+a[i]*a[q+1]*a[j+1]);
    }


    for(int i=1;i<=n;i++)
     max1=max(max1,f[i][n+i-1]);
     printf("%d",max1);

}

还是不懂为啥必须枚举区间，为啥起点要到2*n，为啥for(int i=1;i<=n;i++)
max1=max(max1,f[i][n+i-1]);