codeforces-939E Maximize!
题意
维护一个集合,两种操作:
1、向集合加入一个数,保证这个数比集合中所有数都大
2、在集合中找一个子集,使子集中最大值减平均值最大,输出这个最大值
解题思路
加入第iii个数AiAiAi后,考虑包含AiAiAi的子集对ansansans的影响。
因为所选子集中最大值已经确定为AiAiAi,只需尽可能减小子集中的平均值。
由贪心的思想,一定尽可能选较小的数,即选取的一定为序列AAA的一个前缀,于...
原创
2019-07-30 10:47:26 ·
238 阅读 ·
0 评论