Poj 3279

题意：有一个由0和1组成的表格，可以选择其中一个进行翻转（0->1或1->0）,每次都会把选中的格子和相邻的格子同时翻转，问使表格全部为0的操作次数最小翻转方法，（次数相同则字典序最小） 用循环实现dfs搜素可行解  状态压缩。 AC代码： #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f,MAXN=100

>>阅读原文<<