2018年3月16日
BZOJ4944 泳池 解题报告
摘要： 题目描述 有一个 \(n\) 行无穷列的海域，每个格子有 \(q\) 的概率安全， \(1-q\) 的概率不安全。从中框出一个面积最大的矩形，满足以下两个条件： （1）矩形内的格子均安全； （2）矩形必须紧靠海域的最左端（即包含第一列的格子）。 问最大面积为 \(k\) 的概率是多少。这里在模998 阅读全文
posted @ 2018-03-16 12:08 zbh2047 阅读(314) 评论(1) 推荐(0) 编辑