MY专栏

Description Alice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个rich second)，所以只能选择做火车从A到B。不过Alice很讨厌坐火车，火车上人比较多，比较拥挤，所以Alice有很严格的要求：火车的相邻两站间的最大距离尽可能的短，这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。 Inp

题意：给你n(n<8)个盒子，每个盒子上有一个方块，每个方块都有其独特的重量。现有一种合法操作，每次操作选择一个盒子上的最上面的方块，可左右移动，并且使得移动后方块位于盒子最上方，且其重量是盒子上所有方块中质量最小的。问：如果通过最少次合法操作，使得方块上的盒子质量有序。 方法：注意到n很少，可采取哈希的方法，来确定此状态到终状态的最少步数。 哈希方法:可以用n进制的数来表示每个方块位于第几个盒