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