题目大意:给定一个长为n的括号序列a,求长为m的可包含a的合法括号序列b的个数,最终答案模。
括号匹配问题考虑dp。
按照常规思路,我们设表示b序列的前i项最多匹配a序列的前j项,但这种思路无法保证b序列的合法性,于是设表示b序列的前i项最多匹配a序列的前j项,且b序列有k个左括号未匹配。
当b序列前i项已决策时,我们考虑在项填,则如果此时a序列的项为,则可以转移到
题目大意:给定一个长为n的括号序列a,求长为m的可包含a的合法括号序列b的个数,最终答案模。
括号匹配问题考虑dp。
按照常规思路,我们设表示b序列的前i项最多匹配a序列的前j项,但这种思路无法保证b序列的合法性,于是设表示b序列的前i项最多匹配a序列的前j项,且b序列有k个左括号未匹配。
当b序列前i项已决策时,我们考虑在项填,则如果此时a序列的项为,则可以转移到