Esoswap

ARC110F Esoswap

题意 给定一个序列,每次操作 \(swap(p_i, p_{(i + p_i) mod N})\)。 求将她变得有序的方案。 Sol 我们考虑对于一个位置不断的操作,发现最后一定会变成 \(0\)。 我们设她为 \(p_x\)。 考虑操作 \(p_{x - 1}\)。 发现当 \(p_{x - 1} ......
Esoswap 110F ARC 110
共1篇  :1/1页 首页上一页1下一页尾页