beretty

摘要： 题解 刚刚学习了$FWT$,然后看到这道题还是想不出来 首先发现$n$很小,所以枚举每一行是否翻转是可行的 然后这样以后对于每一列的状态都要异或上行翻转的状态 这样每一列不会对其他列造成影响 就看翻转与不翻转谁优 这样我们就有了$O(2^nm)$的做法 这样复杂度太高了 我们发现一列的状态相同的可以 阅读全文