CF979B 题解

原题链接

其实，读完题目后，结合样例解释（这题的样例解释特别良心），我们可以发现：将所有字母统一变成一个字母是最优方案，而这个字母就是原字符串中出现次数最多的字母。

因此，思路如下：

1. 扫一遍字符串，处理出字符串的长度 $size$ 以及出现次数最多的字母其出现的次数 $cnt$ 。
2. 然后，令这个字符串的美丽值为 $ans$ 那么 $ans=\mathrm{Min}(size,cnt+n)$，解释：操作 $n$ 次，如果 $cnt+n\le size$，那么直接记录即可；如果 $cnt+n>size$，那么最后答案显然就是 $size$ ，多余的次数浪费掉即可。（参见样例 4 的解释）

需要注意的是，如果字符串仅由一种字母构成，而 $n=1$ ，这个时候 $ans=n-1$。

所以做完了，接下来请各位读者自行写代码切掉这道题。