摘要：
原题传送：http://www.spoj.pl/problems/SQRBR 动态规划。 设f[i][j]表示前i个位置在合法情况下缺少j个右括号的方案数。 转移方程为： f[i][j] = f[i-1][j-1] (第i个地方必须为'[') f[i][j] = f[i-1][j-1] + f[i-1][j+1] (分第i个位置放左括号和右括号的情况) 写的第一份代码不是很严谨，j-1变为负值，但spoj判ac了。 1 #include 2 #include 3 #define N 205 4 5 int f[N][N], n, k; 6 bool h[N]; 7 8 ... 阅读全文
