专栏文章

题解:CF2157E Adjusting Drones

CF2157E题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@min1laqs
此快照首次捕获于
2025/12/01 19:04
3 个月前
此快照最后确认于
2025/12/01 19:04
3 个月前
查看原文
首先注意到序列是没用的,等价于可重集上的问题。记一下元素出现次数 cnticnt_i,一次操作相当于同时把当前所有出现次数大于等于 kk 的元素 ii 变成 cnti1cnt_i-1i+1i+1 和一个 ii。所以直接从小往大扫一遍,记一下 ii 变成 i+1i+1 的连击数,连击数的最大值就是答案。

评论

1 条评论,欢迎与作者交流。

正在加载评论...