2019年4月22日
LOJ#2304 泳池
摘要： 题意：有一个1001 * n的矩形，每个位置有q的概率为1。求紧贴下边界的最大的全1子矩形面积恰为k的概率。n <= 1e9，k <= 1000。 解：只需考虑每一列最下面一个0的位置。 首先有个n = 1的部分分，答案显然就是qk(1-q)。 中间还有些部分分，什么打表啊笛卡尔树上DP啊...感觉 阅读全文
posted @ 2019-04-22 10:21 huyufeifei 阅读(139) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜