能量项链[区间DP]

网友投稿 230 2022-09-23

能量项链[区间DP]

​​传送门​​

由于可以后面接在前面,我们将整个项链复制一倍,再在新的项链上找一个最大

区间DP一般以len(区间长)从小到大开始更新  , 所以第一维要枚举len

f[i][j]表示将i--j合并为一个点的最大价值

#include#define N 150*2using namespace std;int f[N][N],n,a[N],ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); a[i+n] = a[i]; } for(int len=2;len<=n;len++) for(int i=1;i<=n*2-len+1;i++) for(int k=i+1;k

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:Matrix[矩阵hash]
下一篇:陈凯歌,终于跌下了神坛!
相关文章

 发表评论

暂时没有评论,来抢沙发吧~