摘要：一个数组中最多能取出几对不同数字 证明 Problem - 1506D - Codeforces 给定一个数组，每次从中取出一对不同的数，问最多能取几对。 设数组中共有 $n$ 个数。 记录数组中每个数的出现次数为 $cnt$ 。令 $cnt_{max}$ 为数组中的数最大的出现次数。 如果 $cn 阅读全文

摘要：一个字符串回文子串数量最大的排列 证明 Problem - 1063A - Codeforces 若将一个字符串任意排列，要使其中的回文子串数量最多，按字典序排序是一种方法。 首先，在一个回文串中，开头的字符和结尾的字符一定是相同的。 将字符串按字典序排序，保证了以某一种字符作为子串的首尾，任取子串 阅读全文