Codeforces Round #604 (Div. 2) F Beautiful Bracket Sequence (easy version) (区间dp)
参考自:https://www.cnblogs.com/acm1ruoji/p/12022540.html题意给出一个字符串,字符串只包含三种字符:‘(’,‘)’,‘?’。其中‘?’可变为‘(’,‘)’两种字符,问对于‘?’的所有变化情况形成的所有字符串的深度和。深度定义:字符串中括号的最大嵌套数,如“(())”的深度为2,“()()”的深度为1,“(()())”深度为2题解设dp[i]...
原创
2019-12-31 11:29:49 ·
217 阅读 ·
0 评论