2019年4月24日
Codeforces 1151F Sonya and Informatics
摘要： 题意： 有一个数列，只有$0$和$1$，每一次操作选择两个数交换位置，求$k$次操作之后这个数列为非递减数列的概率是多少 思路： 假设一共有$m$个$0$，和$n m$个$1$ $f[i][j]$表示到第$i$个操作，前$m$个数字中有$j$个$1$的方案数 有以下转移： 1. 前m个数字随便取两个 阅读全文
posted @ 2019-04-24 22:04 Dup4 阅读(288) 评论(0) 推荐(0) 编辑