AT_agc076_a [AGC076A] Hamming-Distant Arrays
充要条件是:对于每一列 \(j\) 求出众数出现次数 \(c_j\),\(c_j > 1\) 的 \(j\) 不超过 \(n\) 个且 \(\sum (c_j - 1) < n\)。
猜出这个有关众数的结论后,对于每一列做一个预处理的 DP 然后背包合并即可。
充要条件是:对于每一列 \(j\) 求出众数出现次数 \(c_j\),\(c_j > 1\) 的 \(j\) 不超过 \(n\) 个且 \(\sum (c_j - 1) < n\)。
猜出这个有关众数的结论后,对于每一列做一个预处理的 DP 然后背包合并即可。