2018年6月21日
Codeforces663E. Binary Table
摘要： $n \leq 20,m \leq 100000$的01矩阵，可整行整列01翻转，问最少剩几个1. 一个暴力的做法是枚举$2^n$种行翻转然后$m$列扫一遍。但其实在行翻转情况确定的情况下我们只关心两个东西：某一列在行翻转后剩几个1，以及有几个这样的列。$f(i,j)$--在行翻转$j$的情况下，有 阅读全文
posted @ 2018-06-21 07:48 Blue233333 阅读(248) 评论(0) 推荐(0) 编辑