2019年5月12日
删括号(dp)
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/21303 思路：删括号的时候一定要时刻保证左括号数量比右括号多，我们可以定义dp[i][j][k]表示考虑AA前i个匹配了B前j个A被删除部分左括号数-右括号数=k是否可行， 分类讨论转移即可，最后答案就是dp[n] 阅读全文
posted @ 2019-05-12 23:04 WAKBGAN 阅读(199) 评论(0) 推荐(0) 编辑