2017.5.7 能量项链 思考记录

        当时主要是觉得太麻烦，就不会了、

        主要是要坚持自己的想法、

#include<iostream>#include<cstdio>using namespace std;int n,i,j,x,ans,qi,l;struct nc{int zhe;int hou;int zhi;}a[500],f[200][200];int main(){scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&x);if(i==1){a[n].hou=x;a[i].zhe=x;continue;}if(i==n){a[n].zhe=x;a[n-1].hou=x;continue;}a[i].zhe=x;    a[i-1].hou=x;}for(i=n+1;i<=2*n;i++){a[i].hou=a[i-n].hou;a[i].zhe=a[i-n].zhe;}for(i=1;i<=2*n;i++)for(j=i;j<=2*n;j++){f[i][j].zhe=a[i].zhe;f[i][j].hou=a[j].hou;}for(qi=1;qi<=2*n;qi++){   for(j=qi-1;j>=1;j--)   {     for(l=j+1;l<=qi;l++)   {   f[j][qi].zhi=max(f[j][l-1].zhi+f[l][qi].zhi+f[j][l-1].zhe*f[j][l-1].hou*f[l][qi].hou,f[j][qi].zhi);}   }}for(i=1;i<=n;i++)ans=max(ans,f[i][i+n-1].zhi);cout<<ans;}