一、题目 点此看题 二、解法 观察到 n n n很小,我们肯定要从这里入手,设 i i i列的状态压缩为 s i s_i si,我们先枚举行的翻转选择 x x x,那么列翻转后的状态是 y i = s i ⊕ x y_i=s_i\oplus x yi=si⊕x,设 f i f_i fi为二进制 i i i最少有多少个 1 1 1(可翻转),那么答案就是: ∑ i = 1 m f s i ⊕ x \sum_{i=1}^m f_{s_i\oplus x} i=1∑mfs