题解 | CSP-S 2021 括号序列 目录 状态定义 状态转移方程 代码 状态定义 定义 dp[l][r][flag]dp[l][r][flag]dp[l][r][flag] 为区间 [l,r][l, r][l,r] 中符合以下条件的方法数: flag = 0 表示左右两端为匹配括号的形式:(any)(any)(any) flag = 1 表示左端为1-k个星号的形式: ∗..∗(any)*..*(any)∗..∗(any) flag = 2 表示右端为1-k个星号的形式: (any)∗..∗(any)*..*(any)∗..∗ 则所求答案为dp[0][n−1][0]d...