2019年12月18日
codeforces 1272F dp+记录路径
摘要： 题意 给出两个括号序列 $S$ 和 $T$，让你构造一个最短的合法括号序列使 $S$ 和 $T$ 是它的子序列。 分析 设 $dp[i][j][k]$ 为这个最短的合法括号序列的前缀包含 $S$ 的前 $i$ 个字符，T的前 $j$ 个字符且左括号的数量大于右括号的数量为 $k$时的长度。 如果我们 阅读全文
posted @ 2019-12-18 18:16 xyq0220 阅读(287) 评论(0) 推荐(0)