网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1753C
2023-02-24
CF1753C Wish I Knew How to Sort
正解:这场我打过,E题没做出来。状态:\(dp_i\)表示前\(x\)个有\(i\)个\(0\),剩余步数的期望,\(x\)为原序列\(0\)的个数。转移:\(dp_i=dp_{i+1}\times\frac{2\cdo
2022-11-08
CF1753C Wish I Knew How to Sort Sol
喵喵题。考场上完全想不到。很难想到把序列排序,得出最后的排序结果。同时很难想到,原序列左半边的\(1\)会变成\(0\),右半边的\(0\)会变成\(1\)。很难想到这两部分的
2022-10-25
[CF1753C]Wish I Knew How to Sort
做题时间:2022.10.25\(【题目描述】\)给定一个长度为\(n\)的01序列\(a\)和一种操作,你需要用这种操作将序列从小到大排序。操作为:等概率随机选择两个位置\(i,j(i<j)\)