【贪心】Codeforces Round #339 (Div. 2) D
给出一个数列,你每次可以讲其中任意一个数加一,但是你最多只可以操作m次,给出一个最大值A,每个数最多能加到A
然后所求的值是(最大值A的个数suma*cf加上整个数列最小值minf*cm)的最大值
cf的题基本上都是脑筋急转弯,首先我们可以枚举操作完后的最大值的个数,然后我们就会发现,如果你要一个值达到最大值的话,一定是从大到小来做,
假设 aj
如果你将aj操作为最大值,就相当用ak到了
原创
2016-01-28 22:54:31 ·
517 阅读 ·
0 评论