寒假一期训练1 L. Jason ABC
Posted yeah17981
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了寒假一期训练1 L. Jason ABC相关的知识，希望对你有一定的参考价值。
寒假过得多爽现在补得多惨
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
以上是关于寒假一期训练1 L. Jason ABC的主要内容，如果未能解决你的问题，请参考以下文章