摘要: DOJ #200 括号序列 (区间DP) 题目描述 长度为$n(1\leq n \leq 500)$的由[、]、(、)四种字符组成组成的括号序列$s$,求最长的括号子序列$t$的长度。 题解 考虑区间DP,设 \(f[l][r]\) 表示区间 \([l,r]\) 匹配括号子序列的最长长度。 边界条件 阅读全文
posted @ 2022-03-01 21:11 Maystern 阅读(69) 评论(0) 推荐(0) 编辑