遗风忘语

摘要： "传送门" 题意 给出一个只包含'('，')'的字符序列，询问有多少个$RSBS$ 分析 首先需要知道一个公式 $$\sum_{i=0}^{min(x,y)}C_x^i C_y^i=C_{x+y}^x$$ 接下来我们观察第i个'('，假设它左边有x个'('，右边有y个')'，那么 包含它 的RSBS 阅读全文