一个长度为 n 的正整数序列 ai,如果其的
mex(i=1∑nj=i∑nk=i∑jak)=i=1∑nai+1
那么我们称之为好的序列,其中 mex(b1,b2,...bn) 表示 bi 中最小的没有出现过的正整数。问长度为 n 的好的序列的 ∑i=1nai 的最大值是多少?
有没有数学 O(1) 的做法?
人话:一个长度 n 的序列 ai,如果其的所有子段和覆盖了 1∼∑i=1nai,称之为好的序列,求长度为 n 的好的序列的 ∑i=1nai 的最大值。
其中 n 是给定的,ai 是你自己构造的。
thx。