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 ·
354 阅读 ·
0 评论
关注
分享
扫一扫