0622

本次的题目对码力有一定的考验，所以会将一些 #### ABC116D 我们发现，$t$ 对答案的贡献是“不同的种类个数的平方”。这个东西很明显很难用数据结构去维护，所以我们的暴力应该花在这上面而尽量去维护 $d$ 的贡献。 考虑枚举“至少选择的种类个数”下的最大结果，设它为 $x$。那么就至少要选择 ......