首页 > TAG信息列表 > CF708E
CF708E Student's Camp 题解
题目大意 一个 \((n + 2) \times m\) 的网格。 除了第一行与最后一行，每一行都有 \(p\) 的概率消失，求 \(k\) 天后，网格始终保持联通的概率。 答案对 \(10^9 + 7\) 取模。 \(\text{Data Range:} 1 \leq n,m \leq 1.5 \times 10^3, k\leq 10^5\)。 不难发现最后每一行剩下的一定都会CF708E Student's Camp 题解
状态优化+前缀和优化 Statement 有一个 \((n+2) \times m\) 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 \(p\) 的概率消失。 求 \(k\) 天后，网格始终保持连通的概率。 \(n,m \le 1.5 \times 10^3\)，\(k \le 10^5\)，取模 \(10^9+7\)。 Solution 首先应该