社区讨论

问一道题

灌水区参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@m2lt773p
此快照首次捕获于
2024/10/23 19:46
去年
此快照最后确认于
2025/11/04 16:25
4 个月前
查看原帖
一个长度为 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

回复

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

正在加载回复...