Osenbei Aoj 0525

题意:药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 
         输入:多组输入,每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000),剩下r行c列表示煎饼初始状态。r=c=0表示输入结束。 

         输出:对于每组输入,输出最多能使多少煎饼正面朝上。

又是枚举,作为2.1节最后一题,中规中矩。我看到这题的第一眼就觉得,这题简直是为了推广bitset而设的宣传!由于煎饼的行数远远小于列数,所以只需要10个bitset就可以表示整个煎饼器。对于煎饼的翻转,可以利用bitset::flip来实现,连英文flip都对上了!

枚举的话,先从行开始,一共有2^R种翻转可能,行翻转完毕再翻转列。列的翻转不必真的flip,只需要统计一下朝上的煎饼果子和朝下的煎饼果子,两者比较取其最大值即可。

#include
#include
#include
#include
using namespace std;
int n,m;
bitset<10005> a[11];
int main()
{
	int i,j,k,tmp,cnt,num,ans;
	while(scanf("%d%d",&n,&m)&&n+m){
		ans=0;
		for(i=0;i


你可能感兴趣的:(搜索)