随笔分类 -  优先队列的应用

摘要:题目链接 Fishes 题意 在一个$n*m$的矩阵中,随机选择一个$r * r$的区域覆盖。 一开始我们可以在这个$n*m$的矩阵中选择$k$个点标记为$1$。 我们要选择一个最佳的标记策略,使得覆盖这个$r * r$的区域之后,被覆盖的$1$的个数的期望值最大。 求这个期望值。 $1 <= n, 阅读全文
posted @ 2018-01-06 23:09 cxhscst2 阅读(537) 评论(0) 推荐(0)