传送门

Solve

参考资料：

　　[1]:the Chinese Editoria

题意：

　　有 2n 张牌，其中 n 张标号 1~n，其余 n 中为空牌；

　　从这 2n 张牌中拿出 n 张放在手中，剩余的 n 张摞在桌子上（牌堆）；

　　你可以进行如下操作：

　　　　将手中的任意一张牌插入到牌堆的底部，并将牌堆顶端的牌放入手中；

　　求最少的操作，使得摞在桌子上的 n 张牌从顶端到底端为 1,2,....,n；

 

题解（来自对参考资料的理解）：

　　变量解释：

　　　　

　　①如果可以只将手中的标号牌插入牌堆，使得最后满足条件，那么这一定是最小操作；

　　②