专栏文章
题解:CF2038B Make It Equal
CF2038B题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqyrrjw
- 此快照首次捕获于
- 2025/12/04 12:56 3 个月前
- 此快照最后确认于
- 2025/12/04 12:56 3 个月前
首先注意到对所有数操作 次对答案的判定不变。于是我们可以随意操作到所有数相等,再调整到最优状态,不妨直接考虑将所有数变成 。
扫的过程中,如果某个时刻已经符合条件就退出;如果某个时刻不合法且都无法操作则无解。
实现过程中,每个数每次除以 ,一个数最多对 次操作有贡献,时间复杂度 。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...