codeforces 785 D Anton and School - 2(组合数学)
题意:
给出一个字符串只包含左右括号,问长度为n,n为偶数,前n/2是(,后n/2是)的子串的个数
思路:
对于每一个左括号所在的位置,假设它左边包括自己有m个左括号,右边有n个右括号,那么这个左括号所能做出的子串的贡献数就是
然后用下范德蒙恒等式:就能做出来了。
代码:
#include
using namespace std;
#define LL lon
原创
2017-03-16 22:09:25 ·
668 阅读 ·
0 评论