把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年4月20日
LOJ #6564. 最长公共子序列
摘要： 题面传送门 为啥大家都会这个科技？ 首先我们有一个比较愚蠢的dp：设 $f_{i,j}$ 表示第一个序列到第 $i$ 位，第二个序列到第 $j$ 位，最长公共子序列的长度。这样做是 $O(n^2)$ 的。 如果你做过 dp 套 dp 你应该可以发现 $f_{i,j}$ 行差分是只有 $01$ 的，我 阅读全文
posted @ 2023-04-20 16:02 275307894a 阅读(135) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end