静谧时空

摘要： 传送门 题目大意： 有 $(n+2)\times m$ 的网格，每天在 $2\sim n+1$ 行最左边和最右边的格子都有 $p$ 的概率会消失，问 $k$ 天后第一行与最后一行仍旧能联通的概率。 $n, m\le 1.5\times 10^3, k\le 10^5$。 题解： 考虑联通等价于存在一 阅读全文