ARC121

康复训练 Day 1

A

答案只单独与x或者y有关，分别按x和y排序后取前2后2，这8个点扔到一起去重，然后(O(n^3))暴力

B

尽可能找同色，如果所有颜色都是偶数个则答案为0，如果存在颜色为奇数个则必然是某2种颜色（令它们为R和G），那么答案有两种可能：

1. (min(|R_i-G_j|))
2. (min(|R_{i_1}-B_{j_1}|)+min(|G_{i_2}-B_{j_2}|))

这个取min的式子可以尺取或者二分解决

注意第二个式子里如果(j_1=j_2)是不合法的，但这种情况不可能成为最优解，因为直接选(i_1)和(i_2)匹配会更优。所以不必特判

C

手推一下(n=3)的情况，操作方案唯一，且最多9次能达到要求。(n=2)更不必多说特判即可

对于(n ge 4)，考虑如何让(a_i=n)移动到末位，如果(i)的奇偶性符合要求就可以直接移动，不符合的话可以随便做一个不影响(a_i)的移动空过一轮

但是在(n=4,i=3)，且当前为偶数操作时无法空过，把(i=3)移动到(i=1)即可

核心思路不是很难想，不过需要特殊处理的点比较多