2022年10月19日
Codeforces Global Round 22 A-E
摘要： 比赛链接 A 题解 知识点：贪心。 显然交错释放最好。 若两类数量不一样，那么较少的一组的一定都可以双倍，剩下的另一组就放进一个优先队列，从大到小和少的一组匹配可以双倍，剩下的直接加。 如果两类数量一样，那一定有一个不能被双倍。用上面的方法后，减去一个两组的最小值即可。 时间复杂度 $O(n \lo 阅读全文
posted @ 2022-10-19 14:37 空白菌 阅读(38) 评论(0) 推荐(0) 编辑