A:
考虑什么时候我们操作不会影响这个集合。
当我们加入颜色种类数在集合中时，我们就可以了。因为 \(a_{i}\le 1000\)，所以我们直接暴力，然后 break 就行了。因为插入的次数最多就是 \(max(a_{i})\) 级别的
B:
区间异或和，考虑拆成前缀异或和，这样我们只要随便填 \(n-1\) 个不同的数，然后相同的填一下即可
C:
重新排列，我们直接开一个桶，这样就能轻松判断不合法。因为我们要出现一个子序列。那么我们考虑以 \(s\) 为底填入剩下的字符。我们发现，我们只要枚举字符，对于 \(s\) 的输出是一个类似单调栈的东西，输出桶就是输出桶里值的个数个字符即可
D:
首先有个 \(nk^{2}\) 简单 \(dp\)
容易发现，我们肯定只会在开头的 \(k\) 个非零的地方填数字，这个肯定是对的，那么我们这题就变成了 \(k^{3}\) \(dp\)。但是考场上不知道为什么写了记忆化
这里是赛后反思
哦哦哦，我想起来我考场上是怎么搞了。我一直都是这个做法，然后嫌麻烦写的记忆化，然后中间因为记忆化挂了，把一个剪枝删了，之后就没加回来。中间还出现了加O2之后答案不一样了，但是貌似并没有 \(RE\)，这种错误，很难理解