题目链接：点击打开题目 题意： 第一想法是爆搜，虽然加了点优化，也想到相同的数字交换是没有意义的，但是还是RE爆栈了。后来看了出题人的解释，用了记忆化搜索的方法才AC，对我来说确实是个好题！ 代码如下： #include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>