AcWing 320. 能量项链

题意：

题解：

和环形石头合并基本一样

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=200;
int dp[maxn][maxn];
int a[maxn];
int main()
{int n;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+1;len++){for(int i=1;i+len-1<=2*n;i++){int j=i+len-1;for(int k=i+1;k<j;k++){dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]);}}}int maxx=0;for(int i=1;i<=n;i++){maxx=max(maxx,dp[i][i+n]);}cout<<maxx;
}

AcWing 320. 能量项链相关推荐

AcWing 320. 能量项链（环形区间DP）
AcWing 320. 能量项链(环形区间DP) 一. 问题: 二.分析: 三.代码一. 问题: 二.分析: 在讲解这道题之前,大家需要对线性区间DP和环形区间DP有一定的了解,因此如果不会这两个知 ...
【ACWing】320. 能量项链
题目地址: https://www.acwing.com/problem/content/322/ 在Mars星球上,每个Mars人都随身佩带着一串能量项链,在项链上有 N N N颗能量珠.能量珠是一 ...
320. 能量项链（区间dp）
传送门描述在Mars星球上,每个Mars人都随身佩带着一串能量项链,在项链上有 N 颗能量珠. 能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数. 并且,对于相邻的两颗珠子,前一颗珠子 ...
AcWing 734. 能量石（01背包）+（贪心 - 领项交换）
AcWing 734. 能量石 #include<cstdio> #include<algorithm> #include<cstring> #include< ...
【每日DP】day12、P1063 能量项链（区间DP又一模板，震惊，只需要4行代码？）难度⭐⭐⭐
P1063 能量项链本题(NOIP2006)和石子合并(NOI1999)几乎一模一样垃圾NOIP抄袭NOI,手动狗头但是还是有细微的区别的,首先你得先能看懂题,石子合并是N堆石子,是i−ki-k ...
P1063 能量项链
P1063 能量项链题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子, ...
SSL 1055——能量项链_DP
Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子,前一颗珠 ...
短时能量法代码c语言,[蓝桥杯][算法提高]能量项链（Python代码）
# Python求解能量项链对于这个题,刚入手可能题目就会吸引到很多朋友,翱翔Mars星:joy:,哈哈哈.进入正题,一般这个题的第一印象就是采用双向链表,但是不需要这么难,你只需要构造一个伪的循环 ...
蓝桥杯能量项链（区间dp）
问题描述在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定 ...

AcWing 320. 能量项链

题意：

题解：

代码：

AcWing 320. 能量项链相关推荐

最新文章

热门文章