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

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

标志:

语言:

摘要：解题思路:对于每一对 (i, j)，我们考虑将第 k 颗珠子作为中间点，即先合并 i 到 k 的珠子，再合并 k+1 到 j 的珠子，最后合并这两部分。长度为 1 的区间：单颗珠子无法释放能量，因此 ……

题解列表 2025年04月10日 0 点赞 0 评论 90 浏览评分：0.0

摘要：解题思路: 区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int……

题解列表 2024年12月21日 0 点赞 0 评论 289 浏览评分：0.0

摘要：解题思路:遍历数组，选出其中最小值进行计算，然后删除该最小值。重复以上步骤到只剩下一个数为止。注意事项:参考代码:#include<iostream>#include<cstring>#include……

题解列表 2023年04月21日 1 点赞 0 评论 192 浏览评分：0.0

摘要：```cpp #include #include using namespace std; typedef long long LL; namespace IO { inline……

题解列表 2023年02月03日 0 点赞 0 评论 263 浏览评分：9.9

摘要：解题思路:找n-1次最小值然后左右相乘就是最大的值注意事项:用循环链表构造太复杂，用数组需要自己定义函数来找最小值左右两边（v函数），每次循环都要从最左边的非去掉项开始，去掉项赋值为-1；参考代码:#……

题解列表 2022年05月15日 0 点赞 0 评论 267 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

题解列表 2022年03月03日 0 点赞 0 评论 279 浏览评分：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 评论 290 浏览评分：9.9

摘要：解题思路:由题知每次融合会消去一颗珠的尾标记和后一颗的头标记，将其一串珠子的首尾标记可抽象为一个数组后，也就是融合会消去抽象化数组的一个元素，也就是消去了一颗珠的尾标记和后一颗的头标记变成一颗珠，由于……

题解列表 2022年01月06日 0 点赞 0 评论 304 浏览评分：9.9

优质题解

摘要：本来算法使用MarkDown写，但是发现我们的MarkDown真的难用~题目大意：有n个珠子编号为1~n且首尾相接为环状，每一个珠子有头标记和尾标记，第i个珠子的尾标记是第i-1个珠子的头标记，第i个……

题解列表 2021年08月25日 0 点赞 10 评论 2215 浏览评分：9.8

摘要：解题思路:采取递归+深搜思想，将所有可能的结果都整一遍，选出最大值注意事项:参考代码:#include<iostream>#include<list>#include<algorithm>using ……

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