𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathscr{Description}$ Link. 给定 $n,k,p$, 求在一个 $\infty\times n$ 的矩阵中, 每个位置的值以 $p$ 的概率为 $0$, $1-p$ 的概率为 $1$ 时, 以第一行为边界的最大全 $0$ 子矩阵大小恰好为 $k$ 的概率. 答案模 $9 阅读全文

摘要： $\mathscr{Description}$ Link. (自己看题, 我总不能让题意比题解还长吧?) $\mathscr{Solution}$ 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度 $\mathcal O(mk^2)$. $\math 阅读全文