P7914[CSP-S2021]括号序列看起来非常复杂的括号题，看到数据范围，大概确定是区间dp，所以我们考虑怎么定义状态。条件非常多，所以二维的状态肯定表示不了，考虑多加一维来定义不同的状态。\(dp_{i,j,0}\)：区间形式是***...***的方案数。\(dp_{i,j,1}\)：区间形式是(...)的方案数

P7914Solutionlink先考虑Subtask\(4\)。设\(dp_i\)表示长度为\(i\)的方案数，按题目定义转移:AB,ASB：\(\displaystyledp_n\getsdp_n+\sum_{i=1}^{n-1}\sum_{j=0}^kdp_i\timesdp_{n-i-j}\)(A)：\(\displaystyledp_n\getsdp_n+dp_{n-2}\)(SA),(AS)：\(\displa

题目链接CSP考前做下历年真题。转移很多，我刚开始设$dp1[i][j]$为$i$到$j$合法的方案数，$dp2[i][j]$为左边一段$*$，右边是合法的方案数，以及$dp3[i][j]$，右边是$*$，左边合法。然后就进坑了，比如$()()()$，会在第二个位置统计一下，（两个合法的字符串拼起来）也会在第四个位置统计

和CF149DColoringBrackets（B题）一样，都是关于括号的区间DP。在B题中，有一个细节，就是在枚举断点时枚举到第一个就要break，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。此题中，因为序列的字符是不变的，所以直接break就行了。但是在A题中，情况变得比较复杂，比如一

简要题意给定\(k\)，定义“超级括号序列”（简称括号序列，下同)字符串为：仅由()*三种字符组成。下面令\(S\)为不超过\(k\)个\(\ast\)字符拼接而成的字符串（\(S\)

\(\rmP7914\)[CSP2021]括号序列加深理解做题简记。这里觉得第一篇题解的做法是最优秀的，因为这才是真正的dp强调的不重不漏。这个做法只设了一个dp数组，应该跟其他设

P7914[CSP-S2021]括号序列非常考思维的思维题（甚至做到了让全广西都恐惧（似乎广西连拿暴力分的人都没有））由于看了题解，所以这题相当于是在巨人的肩膀上做题了。。。而且