摘要:
一个数组中最多能取出几对不同数字 证明 Problem - 1506D - Codeforces 给定一个数组,每次从中取出一对不同的数,问最多能取几对。 设数组中共有 $n$ 个数。 记录数组中每个数的出现次数为 $cnt$ 。令 $cnt_{max}$ 为数组中的数最大的出现次数。 如果 $cn 阅读全文
posted @ 2022-08-26 13:27
yHan234
阅读(49)
评论(0)
推荐(0)
摘要:
一个字符串回文子串数量最大的排列 证明 Problem - 1063A - Codeforces 若将一个字符串任意排列,要使其中的回文子串数量最多,按字典序排序是一种方法。 首先,在一个回文串中,开头的字符和结尾的字符一定是相同的。 将字符串按字典序排序,保证了以某一种字符作为子串的首尾,任取子串 阅读全文
posted @ 2022-08-26 00:28
yHan234
阅读(367)
评论(0)
推荐(1)

浙公网安备 33010602011771号