哈喽,牛客的各位小伙伴们,大家好! 做完淘天的题目,感觉脑细胞烧了不少。整体感觉题目质量很不错,既考察了思维的灵活性,也涉及了经典数据结构的应用。下面就让我们一起来看看吧! 第一题 题目大意 给定 个带有能量值 的宝石。可以执行一种操作:将宝石 的能量转移到宝石 上,使 变为 , 变为 。目标是最大化所有位置的前缀最大能量值之和,即 。 考点分析 这道题的本质是对数组元素进行重新分配,以达到最优的目标函数值。核心考察的是 贪心算法 的思想。需要洞察到,为了让前缀最大值之和最大,应该让这个前缀最大值尽可能早地出现,并且数值尽可能大。 样例输入与输出 2 3 3 2 -1 1 -1 1...