UVALive-8078 Bracket Sequence 简单dp
摘要:
题目链接: 题意 括号序列T是这样定义的: 1. T是个空的 2. T是(T), {T}, 或者 [T] 3. T是两个T组成的,比如()()就是一个T 现在给一个n个字符长的串,问以每个字符为左端点的最长括号序列是多长。 思路 显然对i这个地方可以讨论一下: 如果i是个右括号,答案是0。 如果i是 阅读全文
posted @ 2018-08-25 09:36 糖栗子 阅读(266) 评论(0) 推荐(0) 编辑