摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/9|O|O| |Ø|O|O| |O|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但 阅读全文

摘要：题意： 有一个数列，只有$0$和$1$，每一次操作选择两个数交换位置，求$k$次操作之后这个数列为非递减数列的概率是多少 思路： 假设一共有$m$个$0$，和$n m$个$1$ $f[i][j]$表示到第$i$个操作，前$m$个数字中有$j$个$1$的方案数 有以下转移： 1. 前m个数字随便取两个 阅读全文

摘要：题意： 有一个$n m$的棋盘，有一个人每天随机再一个空位上放一个棋子，问空棋盘变成每一行每一列都至少有一枚棋子的棋盘的期望天数是多少？ 思路： $dp[i][j][k]$表示$i$行至少有一枚棋子，$j$列至少有一枚棋子，已经放了$k$枚棋子的概率是多少. 那么$dp[i][j][k]$可从以下四 阅读全文