本题很明显是一道动态规划题目

f[i][dl][dr] 表示前i个括号，没匹配的左括号有dl个，没匹配的右括号有dr个，这种情况下序列的个数。

• 如果下一个是左括号：=> f[i+1][dl+1][dr]
• 如果下一个是右括号：=> f[i+1][max(dl-1,0)][dr+(dl>0)]

最后答案为f[2n][k][k]