DA_A_MAO的博客

http://poj.org/problem?id=3279 状态压缩+bfs 先说说思路吧：一个点的翻转对其上下有影响，故i+1行翻转结束后，必须确保i-th全部为零，故采取递推的方式，第一行的翻转状态任意，地推到第二行，第二行的操作可以被唯一确定因为该行的操作必须保证上一行全部为零，以此类推到末行，末行的操作保证上一行为零且自己也为零。 细节处理：以下bfs代码如果改成传统的bfs形式（...

bfs做，注意是每一搜完一层，火才会蔓延一层，并不是每一次搜索都会蔓延一层。 ac code： #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int M=1005; struct node{ i...