摘要: ###题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4505 没有看出这是一道区间 \(dp\) 可以将串 \(S\) 分成 \(AB\) 两部分,一种 阅读全文
posted @ 2021-07-30 16:23 Tartarus_li 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1664 考察对于 \(LCS\) 的理解,最短字符串肯定是两串长度减去 \(LCS\) 的长度,而 阅读全文
posted @ 2021-07-30 16:20 Tartarus_li 阅读(18) 评论(0) 推荐(0) 编辑