2021年7月30日
UVa 1630 - Folding (区间dp)
摘要： ###题目链接：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 阅读(49) 评论(0) 推荐(0)
UVa 10723 - Cyborg Genes (LCS + dp)
摘要： ###题目链接：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 阅读(27) 评论(0) 推荐(0)