\(\color{blue}{Link}\) \(\text{Solution:}\) 首先,显然的策略是把一定不能翻倍的先加进来.继续考虑下一步操作. 考虑\(x,y\)两个可以翻倍的物品,且\(a_x>a_y.\) 那么,设原来答案为\(sum\),则有下面情况: 先选择\(x:\) 若\(a_x<sum\)则翻倍,与此同时\(a_y\)也必定小于\(sum.\) 若\(a_x>sum\)则\(sum\to sum+a_x\)与此同时\(a_y<sum.\) 先选择\(y:\)…

正文 题意: 给 n 个关卡,每个关卡得分为 ai,有 m 次机会可以选择一 个关卡通过后不得分,而将现有得分翻倍 你可以安排关卡的通过顺序和策略,求最大得分. 分析: 看到这道题首先想到的就是贪心,贪心不仅是最好想也是最好写的. 开始我们可以确定的是,如果有个关卡不能翻倍,那你只能把他的分值加上: 另外,我们知道,如果基数越大,那他翻倍后的数就越大, 这也是贪心的核心所在,如果我们想要更大的值,就要先得到更大的基数再把它翻倍,所以我们应先把所有只能加的数加起来在翻倍(因为题目给定分值不会为负数…