会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
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)
编辑
公告