摘要: 一篇题解需要一个头图。 A 状压 BFS。 考虑状压下标 $i$ 和坐标 $x,y$ 的转化,容易发现 x = i >> 2, y = i & 3,而 i == x << 2 | y。 剩下的就好写了。 #include <queue> #include <cstdio> #include <cst 阅读全文
posted @ 2023-05-18 16:42 Jijidawang 阅读(12) 评论(0) 推荐(0)