HDU - 1430 魔板 【BFS + 康托展开 + 哈希】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1430思路我刚开始 想到的 就是 康托展开 但是这个题目是 多组输入 即使用 康托展开 也是会T的 正解应该是 预处理 然后我想到的预处理 因为每个状态 都是能够扩展出三种状态的也就是说 每个状态都可以有三个儿子 这样 就像一棵树我先把这棵树 建好 然后 询...
原创
2018-04-25 22:41:01 ·
251 阅读 ·
0 评论