摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ316.html 题解 首先,我们将答案转化成最大矩形大小 $\leq k$ 的概率 减去 $\leq k 1$ 的概率。 然后我们考虑 DP。 设 $dp[i][j]$ 表示矩形宽度为 $j$ ,当前已知最底下 $i$ 行 阅读全文
posted @ 2019-05-22 22:16 -zhouzhendong- 阅读(164) 评论(0) 推荐(0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/Cayley Hamilton.html Cayley Hamilton定理与矩阵快速幂优化、常系数齐次线性递推优化 引入 在开始本文之前,我们先用一个例题作为引入。 给定一个 $n \times n$ 的矩阵 $M$ , 求 $ 阅读全文
posted @ 2019-05-22 22:05 -zhouzhendong- 阅读(317) 评论(0) 推荐(0) 编辑