WaterSun

摘要： 对于一个三元组 \((i,j,k)\) 的贡献，本质上还是两个元素两两之间的关系，单独考虑每一个 \(\operatorname{popcount}\)。对于 \(a_i,a_j\) 这两个元素来说，它们对总价值的贡献是 \(6n \times \operatorname{popcount}(a_i 阅读全文

摘要： 我们要对 \(p'\) 权值求和，那需要我们从 \(p'\) 的一些性质入手： \(\sum_{i = 1}^{n} p'_i = n\)。这个性质非常显然，应该是读完题就能发现的。 若存在 \(p'_i > 1\)，则 \(p'_{i - 1} = p'_{i + 1} = 0\)（将 \(p'_ 阅读全文