qq炫舞做浴缸的网站,科技作文,装修之家网站,长春市网站制作正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918pidP1063 题目大意 有n个珠子组成环#xff0c;每颗珠子的头尾标记连接#xff0c;将两颗珠子合并会产生headi∗headj∗tailjheadi∗headj∗tailj的能量#xff0c;产生一颗头标记为头珠子的头标记52918pidP1063 题目大意 有n个珠子组成环每颗珠子的头尾标记连接将两颗珠子合并会产生headi∗headj∗tailjheadi∗headj∗tailjhead_i*head_j*tail_j的能量产生一颗头标记为头珠子的头标记尾标记为尾珠子的尾标记。 求所以珠子合并最大能量 解题思路 裸的区间dp code #includecstdio #includealgorithm using namespace std; int n,h[210],t[210],maxs,f[210][210]; int main() { scanf(%d,n);for(int i1;in;i){scanf(%d,h[i]);h[in]t[in-1]t[i-1]h[i];}t[2*n]h[1];for(int i2;in;i)for(int l1;l2*n-i1;l){int rli-1;for(int kl;kr;k){f[l][r]max(f[l][r],f[l][k]f[k1][r]h[l]*t[k]*t[r]);//动态转移}if(in) maxsmax(maxs,f[l][r]);}printf(%d,maxs); }