zhouzhendong

摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ316.html 题解 首先，我们将答案转化成最大矩形大小 $\leq k$ 的概率 减去 $\leq k 1$ 的概率。 然后我们考虑 DP。 设 $dp[i][j]$ 表示矩形宽度为 $j$ ，当前已知最底下 $i$ 行 阅读全文

摘要： 原文链接www.cnblogs.com/zhouzhendong/p/Cayley Hamilton.html Cayley Hamilton定理与矩阵快速幂优化、常系数齐次线性递推优化 引入 在开始本文之前，我们先用一个例题作为引入。 给定一个 $n \times n$ 的矩阵 $M$ , 求 $ 阅读全文