qq_73578731的博客

原创 cf div3 970

G题也很好想，根据裴蜀定理我们始终能得到最小公倍数的任意倍数，所以先对整个a数组求一遍gcd得到数组a的最小公倍数x，但是我们要求第k位置的最大mex，其实这个问题可以变成在a数组中的元素可以为任意x的倍数(正的），求a中第k个未出现非负数的最大值。知道了这一点，我们遍历从n到1每一个字符，考虑删去它后的影响，我们可以用两个数组然统计删除字符ai后1到i-1的26个小写字母数量，和i+1到n的26的小写字母数量，然后让对应的奇偶位置的加起来，求奇数和偶数位置的各自出现小写字母数量的最大值。