摘要：下面先处理 n+m 为偶 计数，考虑 DP 一般的字符串dp的套路：一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 $f(I,l,r)$ 表示在能够匹配原串的时候不会放着比配的前提下，处理了最终形成的串的前 I 个和后 I 个，原串剩 阅读全文

摘要：最大值矩阵快速幂+倍增 Statement 给定一张 \(n\le 50\) 个点 \(m\le 501\) 条边的有向图，边权 \(w\le 5\)，点有点权 \(c_i\le 52501\) 现在想从 \(1\) 出发，经过恰好 \(T\) 时间（中途不停留），经过一条边消耗边权 \(w\) 时 阅读全文

摘要：轮廓线+矩阵快速幂 Statement P2109 [NOI2007] 生成树计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 观察到 \(k\) 小 \(n\) 大，知道最后肯定是一个矩阵快速幂的方式 设 \(f[i][s]\) 表示第 \(i\) 个点，前 阅读全文

摘要：博弈+换根 dp+矩阵快速幂优化 dp Statement P6803 [CEOI2020]星际迷航 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 看到 \(D\le 10^{18}\) ，知道这道题最后大概是需要一个矩阵快速幂 所以先考虑 \(D=1\) 的情 阅读全文