摘要：
抄的题解 以及参考：https://www.cnblogs.com/ZAGER/p/9827160.html 2^40爆搜过不了，考虑折半搜索，难点在于合并左右的答案，因为有可能答案同时载左右两边，我们用两个数组记录下来答案， 然后我们再对左边的答案排个序，那么对于右边其中的来说，它可能产生的集合是 阅读全文
摘要：
发现直接搜索比较麻烦，但是要同时两个人一起走容易想到双向bfs，比较普通， 在判断是否碰到ghost时只要比较两点的曼哈顿距离大小和step*2（即ghost扩散的距离）即可，仔细思考也是可以想到的 阅读全文
摘要：
状压，时间空间都不行，如果每次搜索一半就可以省下很多空间，用map记下每种状态的答案，最后再把两次的答案合并 然而正解是高斯消元解异或方程组，最后搜索自由元 阅读全文