2017年2月20日
某DP题目1
摘要： 题意： 有n个由左右括号组成的字符串，选择其中若干字符串，使得组成的括号序列合法且长度最长。n <= 1000，n个字符串的长度和 <= 10000。 分析： 其实我一开始做这一题的时候，看错了字符串长度和，以为每个字符串的长度都是10000,。 首先我们具体分析每一个字符串，可以发现去掉合法的字符 阅读全文
posted @ 2017-02-20 21:39 Splay 阅读(495) 评论(0) 推荐(0) 编辑