题解 1255: 蓝桥杯算法提高-能量项链

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：一个区间的能量=左边的珠子*右边的珠子*右边下一个珠子合并两个区间的能量=左边区间的能量+右边区间的能量+左区间的左珠子*右区间的左珠子*右区间的下一个珠子。 ```cpp #incl……

题解列表 2019年08月24日 0 点赞 1 评论 1072 浏览评分：9.9

摘要：解题思路:参考此视频，讲的很详细能量项链区间DP看完视频根据代码注释应该理解起来问题不大参考代码:#include<stdio.h> #define MAX 101 #define ma……

题解列表 2022年11月17日 0 点赞 0 评论 340 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int main(){ int N,x; vector ball; cin>>N; ……

题解列表 2020年03月26日 0 点赞 0 评论 452 浏览评分：9.9

摘要：dp思路；dp[i,j]表示从i到j的最大能量；将每一次的合并都简化成两步：在第k个和k+1之前断开，分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j]；再把这两个合并得到……

题解列表 2022年02月27日 0 点赞 0 评论 191 浏览评分：9.9

摘要：解题思路: 要求释放的能量最大，那么如何计算才是最大呢？将小一点数的尽可能的少乘，即将最小的数放在中间将其消掉，直至剩余两个数。参考代码:# include<stdio.h> int……

题解列表 2021年02月04日 0 点赞 2 评论 784 浏览评分：9.9

摘要：#include using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i>a[i];//项链……

题解列表 2019年10月18日 0 点赞 4 评论 718 浏览评分：9.9

摘要：#include using namespace std; #include void Sort(int *p, int n) { for (int i = 0; i < n - 1; i……

题解列表 2020年05月05日 0 点赞 0 评论 420 浏览评分：9.9

摘要： n = int(input()) a = list(map(int, input().split())) a.extend(a) a.append(a……

题解列表 2021年11月04日 0 点赞 0 评论 457 浏览评分：9.9

摘要：解题思路:吞最小的就好了注意事项:看注释参考代码:n=int(input())a=list(map(int,input().split()))for i in range(n):#复制一份放在列表后面……

题解列表 2022年03月03日 0 点赞 0 评论 237 浏览评分：9.9

摘要：解题思路:看过了C+_+的题解后想出来的基于python 的方法注意事项: 只要每次把最小的消掉尽量让大的多乘就可以实现最大参考代码:# 看了c++的题解，可以每次消掉最小的那一个进行排序 n ……

题解列表 2021年03月23日 0 点赞 0 评论 366 浏览评分：9.9