博客探讨了一道关于字符串编辑的题目，给定一个只包含'A', 'B', 'C'的3n长度字符串，目标是通过不超过两次修改，使每个字符出现n次。文章分析了可能的解决方案，包括0次、1次和2次修改的情况，并提供了具体的修改策略。
寒假过得多爽现在补得多惨
Problem - L - Codeforces
题意：给一个长度为3*n且只有字母ABC的字符串，修改规则如下，选择一个区间l到r，把区间元素全部改为A/B/C，问经过多少次修改才能使ABC各有n个
本来想着最少得改三次，直接n个为一组覆盖就行，后来发现不太需要，最多两次就行
0次：原来就符合的
1次：修改一个区间l-r使得满足条件
2次：假设数量关系是a>b>c，当前H个字符中刚好有n个a时，将H-3*n的所有字符改成B，修改后当前h个字符刚好有n个B时，将h-3*n的所有字符改成C
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
