摘要： 某位神牛曾说过，此题是涉及到人生完不完整的一道题。。Goodness大牛曾总结了 八数码的八重境界 ： http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html足见此题的重要性。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043本人不才，只写出了其中几个。。1、 暴搜+离散+二分一直以来没用过hash表，这次首先想到的也是二分，先dfs找出所有状态36w+，然后离散化，之后就可以进行暴搜了，hdu TLE，pku500ms。。2、 单广预处理上网搜了下，发现逆序数hash要 阅读全文