林政宇

摘要： 题目链接 题目中给出了一个引理：将长度为 \(n\) 的所有 \(2^n\) 个 01 串分成两个集合 \(A,B\)，则 \(A\) 与 \(B\) 中相似字符串（即只有一位不同的字符串）的对数不小于 \(\min\{A,B\}\)。 翻遍各大网站也没找到该引理的证明，这不禁令人思来想去，寝食难安 阅读全文