数学、构造
如果数组中出现了 $1$ 和不是 $1$ 的数字那么无法构造方案，因为无法将最后一个非 $1$ 数字除到 $1$。如果数组全为 $1$ 则不需要进行操作。
当 $\min(a_i) \geq 2$ 时，每次找 $a_i > a_j$ 的 $i,j$ 并令 $a_i \leftarrow \left\lceil \dfrac{a_i}{a_j} \right\rceil$ 即可将所有 $a_i$ 除到 $2$。
最后修改：2024 年 08 月 08 日
© 允许规范转载