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