uva 10157 - Expressions(dp)

题目链接：uva 10157 - Expressions

题目大意：给出n和d，表示说有n/2对括号，要求组成深度为d的表达式，问有多少种。

解题思路：一开始想说，每增加一对括号无非是加在最前面和最后面，要不一前一后，然后就有了dp[i][j] = dp[i - 1][j] * 2 + dp[i - 1][j - 1].结果WA了。反思一下，考虑的不周全，以为括号放中间也是可以的，只要影响深度，然后参照了一下别人的题解，将表达式分成两部分，以最左边的最括号对应的右括号为分界线，然后第一部分的深度要不吵过j - 1，第二部分的深度不吵过j，dp[i][j] = ∑(j - 1≤k<i) dp[k][j - 1] * dp[i - k - 1][j],大数。