T1

我是先看的数据，数据中有 50 % 50 \% 50% 满足 1 ≤ k ≤ ⌊ n 2 ⌋ 1 \leq k \leq \lfloor \frac{n}{2} \rfloor 1≤k≤⌊2n​⌋，所以就枚举前 k k k 个和后 k k k 个，如果不同那么 a n s + 1 ans+1 ans+1，接着想了其他的情况，觉得应该是枚举三个字母，再把出现次数少的改掉，但最后也没调出来。然后看结果发现把char写成了string，直接爆0。

T2

我刚开始看题觉得不难，但样例的输入刚开始没看懂，就先放弃看T3了，最后也没时间了，就没写。

T3

题目很简单，就是一个构造题，按要求构造互质的序列。

我先想的是从 1 1 1 枚举到 N N N 如果不是质数就把它改成距它最近的质数，但后来就发现这样的做法不对，我发现较小的数有可能是较大数的因子，所以就先 s o r t sort sort 一遍，再从小到大处理，当然，做法依旧不对，但自己构的几组数据过了，所以就交了。结果就过了一组…

T4

先用10分钟码了一个暴力，就是 n 2 n^2 n2 枚举所有的数的组合，再判断和是否为偶数，然后用 p o s [ i ] pos[i] pos[i] 存值为 i i i 的数在序列中的位置，再判断是否在 i − j i-j i−j 中就行了，复杂度为 O ( n 2 ) O(n^2) O(n2)，最后40分。