happybob

摘要： 一个经典套路是，一个字符串如果重排后可以变成回文，那么其充要条件是出现次数为奇数的字符不超过 111 个。证明显然。 注意到题目的字符集是 a 到 t，这之间总共 202020 个字符。我们只关心一个字符的出现次数的奇偶性，而非具体值。也就是说，333 和 555 本质等价。不妨考虑状态压缩，每一位 阅读全文