#P1844. 第3题-最少操作数

第3题-最少操作数

题目描述

塔子哥有一个大小为 nn 的序列 aa,每次操作可以选择序列 aa 中的一个数 xx,把 xx 变成 x×2x \times 2 或者 x2\left\lfloor \frac{x}{2} \right\rfloor(对同一个 xx 可以操作多次但不能既进行乘操作又进行除操作)。

塔子哥想知道最少需要操作多少次使得序列 aa 是不下降的。