629C-Famil Door and Brackets

题目大意：给你一个由括号组成的字符串，长度为m，如今但愿得到一个长度为n（全由括号组成）的字符串,0<=n-m<=2000这个长度为n的字符串要求有两个性质：就是任意前缀，左括号数量大于右括号数量字符串中左括号的数量等于右括号如今让你能够在长度为m的原串前加一个括号串p,在原串后加一个括号串q 最后p+m+q=n问有多少种组合p,q能获得目标串ios 题解：定义dp[i][j],为前缀长为i,且左

>>阅读原文<<