hushuqi
hushuqi
全部文章
题解
归档
标签
去牛客网
登录
/
注册
hushuqi的博客
全部文章
/ 题解
（共1篇）
题解 | #Bracket Counting
经典状压DP 首先如果所有的S中的左括号和右括号数量不一样，无论如果都无法拼成一个合法括号序列。然后开始状压DP，我们令dp[mask]表示为掩码mask为1的字符串已经被选取的方案数，那么答案就是dp[(1 << n) - 1]。 那么转移也很显然，对于一个v在当前mask中没有被选取...
C++
状态压缩
动态规划
字符串
2025-10-05
3
17
牛客博客，记录你的成长
京公网安备 11010502036488号