Poj 3279

題意：有一個由0和1組成的表格，可以選擇其中一個進行翻轉（0->1或1->0）,每次都會把選中的格子和相鄰的格子同時翻轉，問使表格全部爲0的操作次數最小翻轉方法，（次數相同則字典序最小） 用循環實現dfs搜素可行解  狀態壓縮。 AC代碼： #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f,MAXN=100

>>阅读原文<<