2018年1月7日
[CF912D]Fishes
摘要： 给一个 \(n \times m\) 的网格，让你在里面放刚好 \(k\) 条鱼（位置不能相同），随机用一个 \(r \times r\) 的网覆盖(共 \((n - r + 1)(m - r + 1)\) 种方法)，最大化覆盖到鱼的数量的期望。 由期望的线性性，答案是每个格子被访问到的期望。我们不 阅读全文
posted @ 2018-01-07 20:04 daklqw 阅读(565) 评论(0) 推荐(0) 编辑