摘要： P4289 [HAOI2008]移动玩具 双向bfs+状态压缩+记忆化搜索 双向bfs用于对bfs的优化，每次找到可扩展节点少的一边进行一次bfs，找到的第一个互相接触的点即为最短路径 矩阵范围仅4*4大小，我们容易想到用二进制数压缩其状态，利于求解。 既然转成二进制，大小又<2^17，那么可以再加 阅读全文