字符串 - Problem Solution - 龙樾实验中学

0
markchen LV 1 SU @ 2025-2-21 10:05:10

一个字符串为完美回文等价于其所有字符相同，枚举最后字符串的字符 $c$ ，修改次数即为 $n-cnt_c$ ，我们要最小化修改次数， $n$ 为定值，因此就要最大化 $cnt_c$ ，找出出现次数最多的字符的出现次数后用 $n$ 减一减就好了。

ID: 632
Time: 1000ms
Memory: 256MiB
Difficulty: 7
Tags: (None)
# Submissions: 46
Accepted: 11
Uploaded By: markchen