摘要：
nocow上的分析，发现这规律的人实在是太厉害了，bfs或者dfs还没试过，照着这思路写最后还是有点问题，1，2时有点特殊，看了下别人的代码过了数据分析Usaco在这题上并没有指明不可以用分析法，而且dfs肯定TLE，所以我们取巧。先观察样例数据，如果把还没移动的那一步也算上，那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4 6 8 7 5 3 4 6 5 (n=4)我们凭借极其敏锐的眼光发现这组序列为４35 642 1357 642 35 4 (n=3,样例)5 46 753 2 阅读全文
