题意:翻煎饼,只能横着翻或者竖着翻。问最多有多少朝上?

行只有10,所以枚举一下2^10的状态,每列取0或1中最大的一个。

在枚举外面把饼翻好,枚举里面指针指一下就好。(位运算或bitset乱搞

#include<bits/stdc++.h>
using namespace std; const int maxn = ;
int a[][maxn];
int *b[]; //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
int R,C;
while(scanf("%d%d",&R,&C), R){
for(int i = R; i--;){
for(int j = C; j--;){
scanf("%d",a[i]+j);
a[i+R][j] = a[i][j]^;
}
}
int ans = ;
for(int S = <<R; --S >= ;){
for(int i = ; i < R; i++){
b[i] = a[i + (S>>i&?R:)];
}
int cur = ; //b[0] b[1]
for(int j = ; j < C; j++){
int cnt = ;
for(int i = ; i < R; i++){
if(b[i][j]) cnt++;
}
cur += max(cnt,R-cnt);
}
ans = max(cur,ans);
}
printf("%d\n",ans);
}
return ;
}

最新文章

  1. FluentData-新型轻量级ORM 利用T4模板 批量生成多文件 实体和业务逻辑 代码
  2. Java白皮书的关键术语
  3. Oracle 更新表(另一张表)
  4. PHP的学习--解析URL
  5. 微信支付系列(2)——jsapi支付源码解析
  6. [Python陷阱]os.system调用shell脚本获取返回值
  7. Spring中@Transactional事务回滚实例及源码
  8. Reference in the manifest does not match the identity of the downloaded assembly
  9. CodeForces 474.D Flowers
  10. javaweb学习总结十一(JAXP对XML文档进行DOM解析)
  11. [转]整理jquery开发技巧
  12. 百度将与W3C中国召开MIP技术研讨会
  13. React Native入门 开发第一个React Native应用
  14. 【Spring源码解读】bean标签中的属性
  15. F#周报2019年第7期
  16. 理解OpenShift(2):网络之 DNS(域名服务)
  17. oracle12C 创建PDB
  18. docker 运行Django项目
  19. FireDAC 下的 Sqlite [5] - 数据的插入、更新、删除
  20. elasticsearch实现按天翻滚索引

热门文章

  1. PAT1060【大模拟啊】
  2. PAT 1071【STL string应用】
  3. mybatis笔记 - 初始配置及dao的封装
  4. 洛谷P2055 [ZJOI2009]假期的宿舍
  5. 洛谷P3006 [USACO11JAN]瓶颈Bottleneck(堆模拟)
  6. 让你的Kivy支持中文字符
  7. Apple开发者账号更改公司名称
  8. 解决spark-shell输出日志信息过多
  9. Python+Selenium----使用HTMLTestRunner.py生成自动化测试报告1(使用IDLE)
  10. servlet获取并存储web.xml中context-param参数