问题的性质加上 3s 的运行时间告诉我们：这个世界需要暴力。 一个块向右交换，与它右边的块向左交换是等价的，但前者的字典序更小，所以不必考虑后者。 此外，如果一种颜色的数量在 1～2 之间，就可以直接剪枝。 与其说本题在考察搜索，不如说本题在考察选手的编程习惯和心理素质。很多人没有清晰明确的思路和良 好的编码习惯，结果“投降”，输出了“-1”，或者写了数 KB 代码却没有得到多少分。所以大家要养成好的编 程习惯，包括变量的命名、代码缩进、注释等，同时要发扬敢于使用暴力的精神。