- 博客(2)
- 收藏
- 关注
RSS订阅
2原创 Codeforces Round #823 (Div. 2) A - D 题解
思路：贪心，我们将字符和下标存为一个pair对，并对字符排序后，我们会发现我们需要保留的就是从第一个元素的下标开始递增的下标上的字符，剩下的加一和9取min，再排序一次直接输出即可。题意：给你N个物品，每个物品类型是a[i]，消除任意一个物品的代价为1，消除一个类型的物品代价为C，问消除全部物品的最小代价。，我们记录一下这样的对的数量，如果大于1也是不行的，如果等于1，我们可以让这一个独立的对放在正中间即可。思路：贪心，当某个类型的物品数量大于等于C时，使用C代价消除，否则使用该类型物品数量为代价消除。
2022-09-26 21:51:41
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人