【TYVJ 1056】能量项链

【题目链接】传送门

【题解大意】

这题好水,可我还是调了一会,以下为调试中出现过的错误:

1.更新取值时弄清楚区间范围是[l,k][k+1,r]还是[l,k][k,r]

2.对于环形处理时左端点的取值最大可以到达(n<<1)要记住

3.每题的枚举k具体的起止到底是[l,r]还是[l+1,r]还是[l+1,r-1]...要根据题目的理解各异

【code】

#include<bits/stdc++.h>
using namespace std;
#define File ""
#define ll long long
#define ull unsigned long long
#define rep(k,i,j) for(int k = i;k <= j; ++k)
#define FOR(k,i,j) for(int k = i;k >= j; --k)
inline void file(){
freopen(File".in","r",stdin);
freopen(File".out","w",stdout);
}
inline int read(){
int x=,f=; char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-; ch=getchar();}
while(ch>=''&&ch<=''){x=(x<<)+(x<<)+ch-''; ch=getchar();}
return x*f;
}
const int mxn = ;
int n;
int a[mxn<<],f[mxn<<][mxn<<];
int main(){
// file();
n = read();
rep(i,,n) a[n+i] = a[i] = read(); memset(f,,sizeof f);
rep(i,,n<<) f[i][i] = a[i]; rep(len,,n+){
rep(l,,(n<<)-len+){
int r = l+len-;
rep(k,l+,r-)
f[l][r] = max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r]);
}
}
// rep(i,1,n) printf("%d\n",f[i][i+n]);
// puts("");
int ans = ;
rep(i,,n) ans = max(ans,f[i][i+n]);
printf("%d\n",ans);
return ;
}
/*
4
2 3 5 10
*/
上一篇:20135202闫佳歆--week 9 期中总结


下一篇:Linux 高频工具快速教程