- 博客(5)
- 收藏
- 关注
RSS订阅原创 2025 CSP-S 模拟赛 Day 18 复盘
你有一个由字符ABCD组成的字符串S。每次操作，你可以选择三个连续的字符并进行变换。ABC→CBACBA→ABCBCD→DCBDCB→BCD求S能够通过操作得到多少种不同的字符串。
2025-10-16 20:19:20
799
原创 2025 CSP-S 模拟赛 Day 17 复盘
一排n个相邻的果实，第i1≤i≤n个果实的种类编号为正整数ai。每次操作，可以选择任意一段非空的果实子串lr，如果这段子串中存在一个 “优势种类”，就可以将这段子串中所有果实的种类编号都变成这个优势种类的编号。一个果实种类编号x被称为子串lr的优势种类，当且仅当该种类的果实在这段子串中出现的次数严格大于子串长度的一半。你希望通过进行任意次这种操作，使得最终的果实序列的字典序最小，请你求出能够得到的字典序最小的果实序列。
2025-10-14 20:11:40
404
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人