ABC351_C

学术版

@[milk1234](/user/774110) 您想表达什么
by __xsy2013__ @ 2024-04-28 20:37:46


@[milk1234](/user/774110) 您能给个题意翻译么?看不懂日语没法调。
by Kazeno_Akina @ 2024-04-28 20:38:56


#### 问题陈述 你有一个空序列和 $N$ 个球。球 $(1 \leq i \leq N)$ 的大小是 $2^{a[i]}$ 。 你将进行 $N$ 次运算。 在 $i$ /th操作中,你要把 $i$ /th球添加到序列的右端,然后重复下面的步骤: 1. 如果序列中只有一个或更少的球,则结束操作。 2. 如果序列中最右边的球和第二个最右边的球大小**不同**,结束操作。 3. 3. 如果序列中最右边的球和最右边的第二个球的大小**相同**,则移除这两个球,并在序列的右端添加一个新球,其大小等于移除的两个球的大小之和。然后回到步骤 1,重复上述过程。 计算 $N$ 操作后序列中剩余的球数。
by milk1234 @ 2024-04-28 20:50:26


@[DoraYaoxy](/user/612567)
by milk1234 @ 2024-04-28 20:50:47


@[milk1234](/user/774110) 首先为啥一开始就乘 2,那你不会出问题么。 还有这个过程应该是重复进行的,每加入一个球你应当 while 循环判断
by Kazeno_Akina @ 2024-04-28 21:03:33


|