CF936C Lock Puzzle

由这道题生发的感慨。

观察数据 $n\le 2000$ ， $q\le 6000$ 。

这道题至少有 6 种构造方式：

1. 把 1~i 放到末尾，运用 3 步把 i + 1 还原
   
2. 把 i ~ 1 放到末尾，运用 3 步把 i+1 放到前面
   
3. 还是 3 步还原一个

4. 再来一个 3 步的

5. 抽取 s[l,r] = t[i,j] ，奇数次操作在左边插一个，偶数次操作在右边插一个（最开始可以理解为空串或中位数）

6. 假设已经还原了 s[1,i] ，s[n-i+1,n] 。两边往中间走

可以这么搞：

像这样 不限制最小步数 的构造问题还是蛮简单的。（Baggage 这道题首先还要猜出最小为 n 步，再进行下一步构造，还要打表找方案之属的比较麻烦）

__EOF__

本文作者：仰望星空的蚂蚁
本文链接：https://www.cnblogs.com/cqbzly/p/17530156.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！