2019年3月2日
[NOI2017]泳池
摘要： 题目描述 有一个长为$n$，高为1001的网格，每个格子有$p$的概率为1，$(1 p)$的概率0，定义一个网格的价值为极大的全一矩形，且这个矩形的底要贴着网格的底，求这个网格的价值为$K$的概率。 题解 我们可以考虑设一个$dp$。 我们定义每一列的高度为这一列最高的位置满足这个位置及以下的位置都 阅读全文
posted @ 2019-03-02 15:10 comld 阅读(228) 评论(0) 推荐(0) 编辑