2016年2月23日
codeforces629C Famil Door and Brackets （dp）
摘要： 题意：给你一个长度为n的括号匹配串(不一定恰好匹配)，让你在这个串的前面加p串和后面加上q串，使得这个括号串平衡(平衡的含义是对于任意位置的括号前缀和大于等于0，且最后的前缀和为0)。 思路：枚举这个字符串前面p字符串的长度，我们可以使得p字符串的前缀和大于等于字符串s的最小前缀和minx，那么p+ 阅读全文
posted @ 2016-02-23 01:10 yyblues 阅读(351) 评论(0) 推荐(0) 编辑