lives （ 状态压缩 + dfs ）（广工19年寒假集训 - 组队）

补得有点难受。。感觉我好菜 = =、 题目传送门 题目 题意 大概就是 n * m 的矩阵里有些生命 。。。 题意题目都有说了，不讲了 思路 因为 n 和 m 很小，就想到可以先把答案全部求出来。然后因为数据很小，所以考虑一下状压，用n*m位二进制来存储，每一位上表示一个1x1的小方格，然后1表示有生命，0表示没有生命，如果这种状态在当前 n = i ，m = j 下没有被搜索过（ vis[k]

>>阅读原文<<