括号序列的dp问题模型 Codeforces314E ◦给定一个长度为n的仅包含左括号和问号的字符串,将问号变成左括号或 右括号使得该括号序列合法,求方案总数. ◦例如(())与()()都是合法的括号序列. ◦ n<=3000. 在括号序列问题中,总是把左括号看作+1,右括号看作-1,要使括号序列合法,只需满足任意一个前缀和大于 或等于0,且总和为0即可 设dp[i][j]表示第i个字符,还剩下j个左括号的方案数 若第i+1个字符是左括号,则dp[i+1][j+1]+=dp[i][j] 若第i+…