2016年2月1日
UVA 1626 Brackets sequence（括号匹配 + 区间DP）
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/E 题意：添加最少的括号，让每个括号都能匹配并输出 分析：dp[i][j]表示第i个到第j个需要添加的最少的括号，pos[i][j] = k;表示i到j间第k个需 阅读全文
posted @ 2016-02-01 18:43 zhaop 阅读(251) 评论(0) 推荐(0) 编辑