2018年12月28日
CF398B Painting The Wall 概率期望
摘要： 题意：有一个 $n * n$ 的网格，其中 $m$ 个格子上涂了色。每次随机选择一个格子涂色，允许重复涂，求让网格每一行每一列都至少有一个格子涂了色的操作次数期望。题解：，，这种一般都要倒推才行。设$f[i][j]$表示还有$i$行,$j$列未满足的情况下的期望次数。因为每次选择都是完全随机，不受其 阅读全文
posted @ 2018-12-28 19:58 ww3113306 阅读(342) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。