2018年6月3日
UVA 1626 Brackets sequence （dp）
摘要： 题意：给一个括号序列，最少添加几个括号使该序列成为正规括号序列按照RujiaLiu的代码写的：设串至少要增加dp[S]个括号，转移如下：1）如果S形如（S'）或者[S']，转移到dp[S']。2）如果S至少有两个字符，则可以分成两个部分AB，转移到dp[A]+dp[B... 阅读全文
posted @ 2018-06-03 21:30 dslybyme7 阅读(120) 评论(0) 推荐(0)