dd_d

摘要： Sol 首先转化一下题意，即要求有超过一半的数在模 \(k\) 意义下相等。 考虑若 \(x=y \pmod k\)，则 \((x-y) \bmod k=0\)。 在序列中随机两个数，记这两个数的差值为 \(val\)，那么 \(val\) 满足要求的概率即为 \(\frac{1}{4}\)，不满足 阅读全文