LOJ P10148 能量项链 题解

Analysis

区间dp裸题，因为是环所以存两次

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define maxn 210
 #define INF 2139062143
 using namespace std;
 int n,minn=INF,maxx;
 int a[*maxn],dp_max[*maxn][*maxn];
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%d",&a[i]);
         a[i+n]=a[i];
     }
     for(int i=;i<=*n;i++)    dp_max[i][i]=;
     for(int len=;len<=n;len++)
     {
         for(int i=;i<=*n;i++)
         {
             int j=i+len-;
             if(j>*n) break;
             for(int k=i;k<j;k++)
             {
                 dp_max[i][j]=max(dp_max[i][j],dp_max[i][k]+dp_max[k+][j]+a[i]*a[j+]*a[k+]);
             }
         }
     }
     for(int i=;i<=n;i++) maxx=max(maxx,dp_max[i][i+n-]);
     printf("%d",maxx);
     return ;
 }
 /*
 4
 4 5 9 4
 */

请各位大佬斧正（反正我不认识斧正是什么意思）