19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Codeforces Round #710 (Div. 3) 来自专栏

D、Epic Transformation 题意：选择数组中不同的两个数消去，求消去后数组最少有多少个数。思路：出现次数最多的数，如果出现次数小于等于n，最优策略是先排出现次数少的数，然后按出现次数降序插入，最后不可能有两个及以上的数没有配对成功，那么顶多有个数找不到配对；如果出现次数大于n，那么...

单调栈模拟规律贪心暴力双端队列

2021-04-03

1 757