2019年9月28日
UVA1626 括号序列 Brackets sequence（区间dp）
摘要： 题目传送门(洛谷) 题目传送门(UVA) 解题思路 很显然是一个区间dp，当然记忆化搜索完全可以AC，这里说一下区间dp。 区间dp的重要特征就是需要枚举中间节点k 看一看这道题，用f[i][j]表示从i...j组成合法序列需要添加括号的个数， 很显然，当s[i]==s[j]时，f[i][j]=f[ 阅读全文
posted @ 2019-09-28 22:21 尹昱钦 阅读(321) 评论(0) 推荐(0) 编辑