织梦做的网站打包在dw修改,wordpress kindeditor,婚礼效果图网站,京东商城网上购物app下载之前一直在luogu博客上 2018年12月25日17:15:52 copy到博客园 P1063 能量项链 简单的区间dp 通过解决小区间来影响大区间 环形问题 存储的时候存两边 变成 2*N 个元素 code: for(int i1;in;i)
{cine[i];e[in]e[i];
}s[i][j] ------- i到j的最大能量 k --------… 之前一直在luogu博客上 2018年12月25日17:15:52 copy到博客园 P1063 能量项链 简单的区间dp 通过解决小区间来影响大区间 环形问题 存储的时候存两边 变成 2*N 个元素 code: for(int i1;in;i)
{cine[i];e[in]e[i];
}s[i][j] ------- i到j的最大能量 k ------------ 左右区间划分点 把区间分为2个珠子、3个珠子、4个珠子…… s[i][j]max(s[i][j],左区间能量右区间能量合并后的能量) 合并后左区间第一个珠子右区间第一个珠子总区间最后一个珠子 s[i][j]max(s[i][j],s[j][k]s[k1][i]e[j]e[k!]e[j]) Code #includeiostream
#includecstdio using namespace std; int n; int e[210]; int s[210][210]; int maxn; int main() { cin.sync_with_stdio(false); cinn; for(int i1;in;i) { cine[i]; e[in]e[i]; } for(int i2;i2*n;i) { for(int ji-1;i-jnj1;j--) { for(int kj;ki;k) { s[j][i]max(s[j][i],s[j][k]s[k1][i]e[j]*e[k1]*e[i1]); maxnmax(maxn,s[j][i]); } } } coutmaxn; } 转载于:https://www.cnblogs.com/_Yrh/p/10175209.html
