_onglu

摘要： 一些套路的整合题，是一个好题。 题意： 给定一个$n\times m$的01矩阵，每次可以选择一行或者一列进行取反，问任意进行操作后，矩阵中剩下的1最少有几个。 \(n\le 20, m\le 10^5\) 先进行一下转化，首先注意到$n$是很小的，有一个贪心策略是，确定了行的取反状态后，列的取反方 阅读全文