首页 > 愤怒
开通博客写题解
头像 耕云种月
发表于 2022-01-30 17:04:12
原题解链接：https://ac.nowcoder.com/discuss/149984 首先发现 如果选出来的那一部分匹配的话,那么剩下的也一定匹配 那么问题就是求括号匹配序列的方案 设dp[i][j]dp[i][j]dp[i][j]表示前iii个括号,选取序列左括号比右括号多了jjj个 那么转移 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”