会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
优先队列的应用
Codeforces 912D Fishes (概率&期望,优先队列的应用)
摘要:题目链接 Fishes 题意 在一个$n*m$的矩阵中,随机选择一个$r * r$的区域覆盖。 一开始我们可以在这个$n*m$的矩阵中选择$k$个点标记为$1$。 我们要选择一个最佳的标记策略,使得覆盖这个$r * r$的区域之后,被覆盖的$1$的个数的期望值最大。 求这个期望值。 $1 <= n,
阅读全文
posted @
2018-01-06 23:09
cxhscst2
阅读(537)
评论(0)
推荐(0)
公告