摘要：
一、题目 点此看题 二、解法 动态 \(dp\) 的思路主要是用矩阵乘法加速 \(dp\)，所以首先要知道矩阵乘法的扩展版： \(c(i,k)=\max\{a(i,j)+b(j,k)\}\) 令人震惊的是上面这东西也满足结合律，现在我们来证明一下，假设有三个矩阵 \(a,b,c\) 相乘，大小分别是 阅读全文
摘要：
1.前言 这个东西其实就是把国家集训队的论文照抄下来，但是由于作者会加一些自己的理解（相当于是加注释），希望能让原本晦涩的论文好懂一些，也方便自己复习。 由于我看得比较慢，所以这篇文章可能更新得很慢 2.保序回归问题 偏序关系 设 $R$ 是集合 $S$ 上的一个二元关系，若 $R$ 满足： 自反性 阅读全文