摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1165要是 字符串 只有几十个就可以用搜索 不过这里 最多有1000个 只能用dp啦。。。d[i][j] 前i个字符中含有j个')' 的方法数动态转移方程为d[i][j]=(d[i-1][j]+d[i-1][j-1]) (当s[i]=='('时 和s[i]==')'时 的两种情况 输出d[len][(len)/2]有个要注意的地方是 d[i][0]不能全部初始化为1 像 ()?? a[2][0] 就不可能为1 要是前i个包括 阅读全文