摘要: 这题说的给了一个整数n 和一串的括号, 那么要我们计算 最后有n/2对括号的 方案数有多少。我们可以先预先判断一些不可能组成正确括号对的情况,然后我们可以将这个问题转化到二维平面上, 令 m = n/2 ,L 为左括号的个数 R为右括号的个数 可以知道还有 m - L 个左括号没用, 有m-R个右括... 阅读全文
posted @ 2015-03-14 15:38 来自大山深处的菜鸟 阅读(244) 评论(0) 推荐(0) 编辑