专栏文章

题解:CF2038B Make It Equal

CF2038B题解参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@miqyrrjw
此快照首次捕获于
2025/12/04 12:56
3 个月前
此快照最后确认于
2025/12/04 12:56
3 个月前
查看原文
首先注意到对所有数操作 11 次对答案的判定不变。于是我们可以随意操作到所有数相等,再调整到最优状态,不妨直接考虑将所有数变成 00
扫的过程中,如果某个时刻已经符合条件就退出;如果某个时刻不合法且都无法操作则无解。
实现过程中,每个数每次除以 22,一个数最多对 logV\log V 次操作有贡献,时间复杂度 O(nlogV)\text{O}(n \log V)

评论

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

正在加载评论...