正解：这场我打过，E题没做出来。状态：\(dp_i\)表示前\(x\)个有\(i\)个\(0\)，剩余步数的期望，\(x\)为原序列\(0\)的个数。转移：\(dp_i=dp_{i+1}\times\frac{2\cdo

喵喵题。考场上完全想不到。很难想到把序列排序，得出最后的排序结果。同时很难想到，原序列左半边的\(1\)会变成\(0\)，右半边的\(0\)会变成\(1\)。很难想到这两部分的

做题时间：2022.10.25\(【题目描述】\)给定一个长度为\(n\)的01序列\(a\)和一种操作，你需要用这种操作将序列从小到大排序。操作为：等概率随机选择两个位置\(i,j(i<j)\)