Sicily 1345 Energy Necklace

First to simulate the understanding of the test instructions, and then find the state transfer equation, note the direction ~

1 //Sicily 1345 Energy Necklace2#include <bits/stdc++.h>3 4 using namespacestd;5 6 inta[205];7 intdp[205][205];8 9 intMain ()Ten { One     intN; A      while(Cin >>N) -     { -Memset (DP,0,sizeof(DP)); the          for(intI=0; i<n; i++) -         { -CIN >>A[i]; -A[i+n] =A[i]; +         } -          for(intI=2*n-1; i>=0; i--)  +         {   A              for(intj=i+2; j<2*n; J + +)  at             {   -                  for(intk=i+1; K < J; k++)  -DP[I][J] = max (Dp[i][j], dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]); -             }   -         }  -         intmaxx=0; in          for(intI=0; i<n; i++)  -         {   toMaxx = Max (Maxx, dp[i][i+n]); +         }   -            theprintf"%d\n", Maxx);  *     } $     return 0;Panax Notoginseng}

Sicily 1345 Energy Necklace