NCPC 2014 Opening Ceremony 枚举 贪心

给一个序列,每次可以把一个数变为0,或者把所有数-1,问最少几次,所有数都小于等于0.

易得,我们一定是先进行操作1,再进行操作2.

我们把序列排序,枚举这个分界点,别这个数大的全直接删掉,小的就集体一次次-1,取一个最优解即可。

发表评论