https://blog.youkuaiyun.com/zz_Blackzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/zz_Black/article/details/48598911https://blog.youkuaiyun.com/zz_Black/article/details/48598911zz_BlackSun, 20 Sep 2015 18:37:58 +0800 ， （1 2）， 3 —> 1， 2， 3 这4次变换达到。 思路：就是状态压缩之后的bfs了， 用一个n位整数来存每个数在第几个位置上， 这里不能存“第i个位置上是哪一个数”这种状态， 因为大多数状态都是一个位置上有多个数。然后从就可以从题目要求的最终状态出发， 找到所有可达状态了。也就是一开始1， 12， 123， 1234， ...，]]>https://blog.youkuaiyun.com/zz_Black/article/details/48443013https://blog.youkuaiyun.com/zz_Black/article/details/48443013zz_BlackMon, 14 Sep 2015 18:19:07 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48328839https://blog.youkuaiyun.com/zz_Black/article/details/48328839zz_BlackThu, 10 Sep 2015 00:30:55 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48328749https://blog.youkuaiyun.com/zz_Black/article/details/48328749zz_BlackThu, 10 Sep 2015 00:25:35 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48328619https://blog.youkuaiyun.com/zz_Black/article/details/48328619zz_BlackThu, 10 Sep 2015 00:22:27 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48327769https://blog.youkuaiyun.com/zz_Black/article/details/48327769zz_BlackWed, 09 Sep 2015 23:54:15 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48327105https://blog.youkuaiyun.com/zz_Black/article/details/48327105zz_BlackWed, 09 Sep 2015 23:46:26 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48326777https://blog.youkuaiyun.com/zz_Black/article/details/48326777zz_BlackWed, 09 Sep 2015 23:29:34 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48326263https://blog.youkuaiyun.com/zz_Black/article/details/48326263zz_BlackWed, 09 Sep 2015 23:16:42 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48325927https://blog.youkuaiyun.com/zz_Black/article/details/48325927zz_BlackWed, 09 Sep 2015 23:02:48 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48325661https://blog.youkuaiyun.com/zz_Black/article/details/48325661zz_BlackWed, 09 Sep 2015 22:59:55 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48316461https://blog.youkuaiyun.com/zz_Black/article/details/48316461zz_BlackWed, 09 Sep 2015 15:12:21 +0800>= 1; #include #include #include ]]>https://blog.youkuaiyun.com/zz_Black/article/details/48316323https://blog.youkuaiyun.com/zz_Black/article/details/48316323zz_BlackWed, 09 Sep 2015 15:03:32 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48316235https://blog.youkuaiyun.com/zz_Black/article/details/48316235zz_BlackWed, 09 Sep 2015 14:58:50 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48315771https://blog.youkuaiyun.com/zz_Black/article/details/48315771zz_BlackWed, 09 Sep 2015 14:33:39 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48315595https://blog.youkuaiyun.com/zz_Black/article/details/48315595zz_BlackWed, 09 Sep 2015 14:24:07 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48315227https://blog.youkuaiyun.com/zz_Black/article/details/48315227zz_BlackWed, 09 Sep 2015 14:12:54 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48314895https://blog.youkuaiyun.com/zz_Black/article/details/48314895zz_BlackWed, 09 Sep 2015 13:45:50 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48314739https://blog.youkuaiyun.com/zz_Black/article/details/48314739zz_BlackWed, 09 Sep 2015 13:31:25 +0800https://blog.youkuaiyun.com/zz_Black/article/details/48314599https://blog.youkuaiyun.com/zz_Black/article/details/48314599zz_BlackWed, 09 Sep 2015 13:18:21 +0800