站外题求助
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/11/28 15:40
  • 上次更新2024/11/28 18:24:49
查看原帖
站外题求助
1340759
ARIS2_0楼主2024/11/28 15:40

给定一个长度为 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 时,需要的最小操作数。

洛谷有没有类似的题目,若没有能否讲一下大致做法

2024/11/28 15:40
加载中...