【摘要】神秘 noip 模拟赛 T3，但是 \(n\le2000\)，1s。 也是终于能在模拟赛里做出数学题了，开心。 似乎没看到几个跟我一样的做法？ 题解 由于期望的线性性，我们可以把期望拆分到每一位上，那么答案即为能猜对 \(c_i\) 的概率之和。 考虑如何求出猜对第 \(i\) 位的概率。下文设 \ 阅读全文