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,且左

>>阅读原文<<