cf1924d专题

【CF1924D】Balanced Subsequences 【卡特兰数,组合数,数学】

C F 1924 D . CF1924D. CF1924D.Balanced Subsequences 题意为:给定 n , m , k n,m,k n,m,k,求有多少个由 n n n 个 (, m m m 个 ) 组成的序列满足最长的合法括号子序列的长度恰为 2 k 2k 2k(对 1 0 9 + 7 10^9+7 109+7 取模)。 思路 我们很容易想到这跟 C a t