现有单调递增(不严格)序列 {an} 满足 an≤20n。
是否总存在一组集合 B1,B2,… 和一对正整数 N,K 使得:
- ∀i∈N∗,Bi⊆Bi+1。
- ∣Bi∣≤i 且 maxBi≤ai。
- ∀n≥N,Bn 内有至少 30 个数不小于 an−K。
Arcaea 语言翻译:
假如 Arcaea 历史平均更新速度不超过 20 首每年,你每年可以获得 100 源点可以买一首歌(第 n 年拥有歌曲集合为 Bn),是否存在策略使得你的 b30 总在所有曲目的前 K 名以内。
举个例子,当 an=20n,那么一种构造是:
Bn={Bn−30+[an−29,an]∩ZBn−130∣n30∣n,N=30,K=600。