题解：CF2157E Adjusting Drones

· · 题解

首先注意到序列是没用的，等价于可重集上的问题。记一下元素出现次数 cnt_i，一次操作相当于同时把当前所有出现次数大于等于 k 的元素 i 变成 cnt_i-1 个 i+1 和一个 i。所以直接从小往大扫一遍，记一下 i 变成 i+1 的连击数，连击数的最大值就是答案。

350450615