lives （ 狀態壓縮 + dfs ）（廣工19年寒假集訓 - 組隊）

補得有點難受。。感覺我好菜 = =、 題目傳送門 題目 題意 大概就是 n * m 的矩陣裏有些生命 。。。 題意題目都有說了，不講了 思路 因爲 n 和 m 很小，就想到可以先把答案全部求出來。然後因爲數據很小，所以考慮一下狀壓，用n*m位二進制來存儲，每一位上表示一個1x1的小方格，然後1表示有生命，0表示沒有生命，如果這種狀態在當前 n = i ，m = j 下沒有被搜索過（ vis[k]

>>阅读原文<<