Yifan Zhao 和 Yifan Bao 的训练题集.....
第一场
\(A.\) Making Anti-Palindromes
首先如果出现最多的数次数超过一半，显然是无解的。
如果是奇数也必然无解。
否则， 考虑一共有多少对 \(S_{i} = S_{n - i + 1}\) 以及满足这个性质的最多的字母是什么。如果超过了一半， 那么把那个字母全部换掉就行。 否则两两配对。
时间复杂度 \(O(N)\)
\(B\).
Yifan and Yifan
发布时间 2023-08-03 08:32:11作者: evenbao