codeforces round#404(div.2) D. Anton and School - 2
题意:定义RSBS序列,使得该序列为偶数个数(非空),前一半都是左括号,后一半都是右括号;输入一列括号,可将其部分括号删除使得剩下变成RSBS序列,输出删除的方法数。
一道数学题,先计算出右括号的总数量r,从左面开始遍历,左括号数量初始为l=0,遇到右括号就r--,遇到左括号就计算不删除该括号和其前面的左括号,右边的右括号组成的RSBS数量,即C(l+r,r-1)(意为当前不算该左括号的
原创
2017-03-16 18:37:47 ·
336 阅读 ·
0 评论