问一道题
  • 板块灌水区
  • 楼主_Icetihw_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/23 19:45
  • 上次更新2024/10/23 20:44:33
查看原帖
问一道题
1127667
_Icetihw_楼主2024/10/23 19:45

一个长度为 nn 的正整数序列 aia_i,如果其的

mex(i=1nj=ink=ijak)=i=1nai+1mex(\sum_{i=1}^n \sum_{j=i}^n \sum_{k=i}^j a_k) = \sum_{i=1}^n a_i + 1

那么我们称之为好的序列,其中 mex(b1,b2,...bn)mex(b_1,b_2,...b_n) 表示 bib_i 中最小的没有出现过的正整数。问长度为 nn 的好的序列的 i=1nai\sum_{i=1}^n a_i 的最大值是多少?

有没有数学 O(1)O(1) 的做法?

人话:一个长度 nn 的序列 aia_i,如果其的所有子段和覆盖了 1i=1nai1 \sim \sum_{i=1}^n a_i,称之为好的序列,求长度为 nn 的好的序列的 i=1nai\sum_{i=1}^n a_i 的最大值。

其中 nn 是给定的,aia_i 是你自己构造的。

thxthx

2024/10/23 19:45
加载中...