摘要：
题解 将 \(a_1,a_2,\dots,a_n\) 从小到大排序，若 \(a_n\) 加上了 \(x\)，显然让所有数最终都等于 \(a_n+x\) 是最优的。 所以就是求 \(\sum_{i=1}^n \operatorname{popcount}(x+a_n-a_i)\) 的最小值。 对于所有 阅读全文
摘要：
题解 一堆细节的题。 首先答案一定不超过 \(123456789000000\)。 考虑枚举 \(N\) 的最低位填啥。由于 \(10x,10x+1,\dots,10x+9\) 这些数除去最低位以外的位置都相同，因此可以把它们并在一起，然后递归下去。对于每个“数”维护一个数集，表示需要有这个数集里的 阅读全文