2018年9月5日
P4289 [HAOI2008]移动玩具（bfs）
摘要： P4289 [HAOI2008]移动玩具 双向bfs+状态压缩+记忆化搜索 双向bfs用于对bfs的优化，每次找到可扩展节点少的一边进行一次bfs，找到的第一个互相接触的点即为最短路径 矩阵范围仅4*4大小，我们容易想到用二进制数压缩其状态，利于求解。 既然转成二进制，大小又<2^17，那么可以再加 阅读全文
posted @ 2018-09-05 14:02 kafuuchino 阅读(158) 评论(0) 推荐(0) 编辑