摘要： 动态规划 P2758 编辑距离 我们用 发 \(f[i][j]\) 表示将 \(A\) 串的前 \(i\) 个字符变为 \(B\) 串的前 \(j\) 个字符所需的最小操作数，接下来我们对三种操作进行分析来得到转移方程。 首先是添加一个字符，我们可以将其看做将 \(A\) 串的第 \(i-1\) 个 阅读全文

摘要： 线性代数 P1939 矩阵加速（数列） 看到数据范围和题目格式就知道这道题要用矩阵来加速，接下来便是要考虑单位矩阵和初始矩阵的问题。对于初始矩阵，它一般是一个 \(1\times k\) 的矩阵，因为有转移式有三个元素，于是初始矩阵便是 \[\begin{bmatrix}a_x\\a_{x-1}\\ 阅读全文