2024年9月15日
Codeforces Round 972 (Div. 2)
摘要： A 如果有两个相同的字符，中间隔了若干个字符，形如 A******A，那么会产生很多回文子序列。 为了避免这种情况，考虑将相同字符放在相邻位置，于是得到本题的正解构造： 首先将长度尽可能平分到 5 组，每组用相同字符重复 \(\lfloor\frac{n}{5}\rfloor\) 次或 \(\lce 阅读全文
posted @ 2024-09-15 00:56 lingfunny 阅读(815) 评论(4) 推荐(0)