传送门 今天第一次学到给二维数组编号然后用二进制标记状态… 别人这dfs用的是真6啊 二进制状压：设这个数组的大小为n * m 那么 a[i][j] 对应的编号可以表示为(i-1) * m + j, 对应到二进制如果编号为i，如果bit & 1 << i为1表示该位置已经被使用过了。同理要想标记第i个位置：bit | 1 << i; 对应到这题因为数据很小我们可以直接遍历每一种情况，注意长