空白菌

摘要： 比赛链接 A 题解 知识点：贪心。 对于一个轨道，要么一次性清理，要么一个一个清理。显然，如果行星个数大于直接清理的花费，那么选择直接清理，否则一个一个清理。即 $\sum \min (c,cnt[i])$，其中 $cnt[i]$ 表示轨道 $i$ 的行星个数。 时间复杂度 $O(n)$ 空间复杂度 阅读全文