celerity

摘要： 先特判掉$n\leq 4$的情况，用bfs求解。 对于其他情况显然$a_n=1$无解，因为无论此时怎么操作$a_n$都会$=1$ 对于这道题，如果$a_1=1$，显然可以用最多$n-2$次操作还原数组： 考虑从大到小归位，设归位到$x$（位置为$y$），如果$x!=y$那么操作$1,y,x$。由于$ 阅读全文