这个题目的意思，是不是从 1 到 N，找一个字符串， 使得这个字符串与其他字符串的距离之和最短。这个距离定义为字符串对应位置不相等的个数。
比如，下面这组数据：
N = 4
第1组： a  a  a  a  a  b  a
第2组： b  a  a  a  b  a  b
第3组： b  a  a  b  a  b  b
第4组： b  a  b  b  b  a  b

比如，1和2的距离是 1 + 0 + 0 + 0 + 1 + 1 + 1 = 4

如果1是原始类型，那么 sum（Dis） = 4 + 3 + 6 = 13
如果2是原始类型，那么 sum（Dis） = 4 + 3 + 2 = 9
如果3是原始类型，那么 sum（Dis） = 3 + 3 + 3 = 9
如果4是原始类型，那么 sum（Dis） = 6 + 2 + 3 = 11

如此，这一组的解应该是9，不对吗？
我看正确答案这组做出来竟然是8，是我理解错了吗

各位大牛帮解答一下啊，我觉得这题不难理解，但按照我的理解出的结果总是不对。

• Re:关于1789 题目的理解 求助！！ (552) jonnyhsy 2014-03-27 12:08:18