你有一个长度为 nnn 的序列 xxx,其中元素由 000 到 n−1n-1n−1编号。序列各元素初始全为 000。
你可以进行若干次如下操作:每次操作选取一组 iii 和 kkk (0≤i≤n−1,1≤k≤n)(0 \leq i \leq n - 1, 1 \leq k \leq n)(0≤i≤n−1,1≤k≤n),对所有满足 i≤j≤i+k−1i \leq j \leq i + k - 1i≤j≤i+k−1 的 jjj,执行 xj mod n←xj mod n+1x_{j \bmod n} \leftarrow x_{j \bmod n} + 1xjmodn←xjmodn+1。
(通俗地讲就是将序列首尾相接拼成一个环,每次选取环上的一段,将其上元素的值全部加 111。)
现给定另一个序列 AAA,求出由 xxx 变换为 AAA 所需的最小操作数。
使用您的 gxyz 通用账户