问一道想出来的题
  • 板块学术版
  • 楼主ReeChee
  • 当前回复26
  • 已保存回复26
  • 发布时间2022/11/29 08:55
  • 上次更新2023/10/27 01:02:33
查看原帖
问一道想出来的题
398746
ReeChee楼主2022/11/29 08:55

给出长度为 nn 的序列 aia_i,现可以进行如下操作:

  • 选择一个数 aia_i 使其变成 ai+1a_i+1
  • 选择一个数 aia_i 使其变成 ai1a_i-1
  • 选择一段数字均相等的区间 [l,r][l,r] 将每个数 +1+1
  • 选择一段数字均相等的区间 [l,r][l,r] 将每个数 1-1

询问使序列中所有数都相等的最小操作次数,结果对 998244353998244353 取模。

2022/11/29 08:55
加载中...