かっつのメモ帳

主に競プロ 時々日記

二項係数

SALC2021 - ALGOCUP5

問題のリンク

Codeforces Round #404 (Div. 2) D-Anton and School - 2

問題のリンク 問題概要 次の条件を全て満たす、長さ $N$ の文字列をRSBS文字列という。与えられる文字列の subsequence であって、RSBS文字列であるものの個数を $10^{9}+7$ で割った余りを求めよ。 長さ $N$ が偶数である 前半 $\frac{N}{2}$ 個は全て '(' …