空白菌

摘要： 比赛链接 A 题意 给定 $n$ 个怪物的血量 $h_i$ ，每次可以选择两种操作之一： 选择一个怪物直接杀死。 选择两个怪物血量减一（怪物血量为 $0$ 视作死亡）。 问最少多少次操作可以消灭所有怪物。 题解 知识点：贪心。 存在一对血量为 $1$ 的怪物选择操作2最好，否则选择操作1。 时间复杂 阅读全文