2022牛客暑假第二场 K-Link with Bracket Sequence I 题目链接 题意简述 给定长度为nnn的括号序列a，求有多少种不同的有效括号序列b，其中b序列长度为mmm，且满足a是b的子序列。 答案对∗1e9+7∗*1e9+7*∗1e9+7∗取模。 数据取值范围：1≤n≤m≤2001 \leq n \leq m \leq 2001≤n≤m≤200 。 题目分析 有效括号序列即为左右括号可以不遗漏、不重复地互相匹配的括号序列。那么，在不考虑子序列的情况下，如何求出构造一串有效括号序列的方案数呢？ ——经典括号匹配—— 首先，我们可以暴力出奇迹。暴力搜索显然是可行的，但是它的...