2018 年 5月 18 日随笔档案 - 悠悠呦~

2018年5月18日

摘要：题目链接：https://vjudge.net/contest/225715#problem/B 转载于>>> 题目大意：给出两个序列，要求输出它们的最长公共子序列。解题思路：最长公共子序列模板题～我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数，那么状态转移方程阅读全文

posted @ 2018-05-18 21:08 悠悠呦~ 阅读(217) 评论(0) 推荐(0) 编辑

POJ 2250 Compromise【LCS】+输出路径

摘要：题目链接：https://vjudge.net/problem/POJ-2250 题目大意：给出n组case，每组case由两部分组成，分别包含若干个单词，都以“#”当结束标志，要求输出最长子序列。 2018-05-18 阅读全文

posted @ 2018-05-18 15:30 悠悠呦~ 阅读(241) 评论(0) 推荐(0) 编辑

公告