Deltix

有一个长为 \(n\) 的数组，可以执行以下整份操作任意次： 选择任意两个数 \(a_i, a_j\) ，满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......

好久没发博客了，发一篇。 A 求出每个 $0$ 与往前 / 往后最近的 $1$ 的距离即可。 时间复杂度 $\mathcal{O}(n)$。 B $(x, y) \to (x + y, y) \to (x + y, -x) \to (y, -x) \to (y - x, -x) \to (y - x ......