2026年1月25日
富强
摘要： 1.11 #3305. LCS 8 考虑求 LCS 的朴素 dp，\(f_{i,j}\)，放到平面上，发现大多数时候都是 \(f_{i,j}\to f_{i+1,j+1}\) 的转移才合法，于是可以发现一行中只有 \((i,i)\) 周围的 \(2K\) 个和他自己的 \(f\) 值是有用的，而相邻 阅读全文
posted @ 2026-01-25 16:26 fqmzwmhx 阅读(3) 评论(0) 推荐(0)