2020年3月7日
概率期望
摘要： （题解比他讲的更容易懂。。。就不写题解了） 瞎写点东西 1. 带状矩阵 挺好玩的一个东西 我们知道直接高斯消元复杂度是 $O(状态数^3)$ 带状矩阵指第i行只有 $[i d,i+d]$　部分有数的矩阵 优化其实很简单，每次只需要往下/右枚举 $d$ 行就可以了 复杂度 $O(nd^2)$ 2. 求 阅读全文
posted @ 2020-03-07 17:46 mikufun♘ 阅读(103) 评论(0) 推荐(0) 编辑