关于 Arcaea 买曲包的策略问题
  • 板块学术版
  • 楼主yummyeaten
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/1/11 19:47
  • 上次更新2024/1/11 23:11:17
查看原帖
关于 Arcaea 买曲包的策略问题
101694
yummyeaten楼主2024/1/11 19:47

现有单调递增(不严格)序列 {an}\{a_n\} 满足 an≤20na_n\le 20n。 是否总存在一组集合 B1,B2,…B_1,B_2,\ldots 和一对正整数 N,KN,K 使得:

  • ∀i∈N∗,Bi⊆Bi+1\forall i\in \N^*, B_i\subseteq B_{i+1}。
  • ∣Bi∣≤i|B_i|\le i 且 max⁡Bi≤ai\max B_i\le a_i。
  • ∀n≥N\forall n\ge N,BnB_n 内有至少 3030 个数不小于 an−Ka_n-K。

Arcaea 语言翻译:

假如 Arcaea 历史平均更新速度不超过 2020 首每年,你每年可以获得 100100 源点可以买一首歌(第 nn 年拥有歌曲集合为 BnB_n),是否存在策略使得你的 b30 总在所有曲目的前 KK 名以内。


举个例子,当 an=20na_n=20n,那么一种构造是:

Bn={Bn−30+[an−29,an]∩Z30∣nBn−130∤nB_n=\begin{cases}B_{n-30}+[a_n-29,a_n]\cap \Z & 30\mid n\\B_{n-1} & 30\not\mid n\end{cases},N=30,K=600N=30,K=600。

2024/1/11 19:47
加载中...