2022年5月18日
CF708E Student's Camp 题解
摘要： 状态优化+前缀和优化 Statement 有一个 \((n+2) \times m\) 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 \(p\) 的概率消失。 求 \(k\) 天后，网格始终保持连通的概率。 \(n,m \le 1.5 \times 10^3\)，\(k 阅读全文
posted @ 2022-05-18 18:14 _Famiglistimo 阅读(43) 评论(0) 推荐(0) 编辑