AtCoder Regular Contest 126

link

A - Make 10

总共有 \([2,2,3,3],[3,3,4],[2,4,4],[2,2,2,4],[2,2,2,2,2]\) 五种拼法，显然如果按照一种拼法拼了就会一直接着按这种拼法，所以我们给这5种拼法一个优先级，按顺序依次执行即可。

B - Cross-free Matching

注意到最后取法按 a 排序后不存在逆序对，所以我们不妨直接按 a 排序求 lis，要求相同的 a 不能取到，于是相同的 a 的 b 从大到小排即可。

C - Maximize GCD

对于一个极大 d 满足所有数都是他的倍数那么他就是 gcd。考虑枚举gcd=d计算需要几步，其实就是 \((d-a_i\bmod d)\bmod d\)，一开始我以为有单调性于是就写了个二分，但其实这显然没有单调性。但也只是在 \(\max A\) 以内没有，于是我们考虑对小于 \(\max A\) 的数特殊处理，显然可以枚举倍数计算 \(a_i\bmod d\)，于是就 \(\max A \ln \max A\) 了。