正解：
这场我打过，E 题没做出来。
状态：\(dp_i\) 表示前 \(x\) 个有 \(i\) 个 \(0\)，剩余步数的期望，\(x\) 为原序列 \(0\) 的个数。
转移：\(dp_i = dp_{i+1} \times \frac{2\cdot(x-i)^2}{n\cdot(n-1)} + dp_i \times (1 - \frac{2\cdot(x-i)^2}{n\cdot(n-1)}) + 1\)
等价于 \(dp_i = dp_{i+1} + \frac{n\cdot (n-1)}{2\cdot(x-i)^2}\)
答案：\(\sum\limits_{i = 1}^{x-y} (2\cdot i^2)^{-1} \cdot n\cdot(n-1)\)
标签：Sort,frac,CF1753C,cdot,Knew,How,dp From： https://www.cnblogs.com/Mysterious-Cat/p/17152940.html