CF题目luogu题目题解似乎清一色是同一个做法，这里给一个容斥的做法。首先枚举一个位置\(i\)，设\([1,i]\)的左括号个数为\(p\)，\([i+1,n]\)的右括号个数为\(q\)，那么以\(i\)这个位置为分界点的合法括号数有\(\sum_{i=1}^{\min(p,q)}C_p^iC_q^i\)个。通过范德蒙德卷