2019年5月6日
Codeforces Round #553 (Div. 2)
摘要： 比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 $n \leq 100, m \leq 1e9$ 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可 阅读全文
posted @ 2019-05-06 22:25 hjmmm 阅读(139) 评论(0) 推荐(0) 编辑