社区讨论

站外题求助

学术版参与者 4已保存回复 8

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@m410a0qm
此快照首次捕获于
2024/11/28 15:41
去年
此快照最后确认于
2025/11/04 13:45
4 个月前
查看原帖
给定一个长度为 nn 的正整数数列 aa 满足 (i=1nai)modn=0(\sum_{i=1}^n a_i)\mod n=0
现定义一次操作为:
选择一个 i(1in)i(1\le i\le n) 与一个 k(1kai)k(1\le k\le a_i),将 aia_i 减去 kk,同时使 aia_i 的上一个数或下一个数加上 kk。特别地,a1a_1 的上一个数是 ana_nana_n 的下一个数是 a1a_1
求当满足 a1=a2==ana_1=a_2=\dots=a_n 时,需要的最小操作数。
洛谷有没有类似的题目,若没有能否讲一下大致做法

回复

8 条回复,欢迎继续交流。

正在加载回复...