首页 > Bracket Counting
开通博客写题解
头像 hushuqi
发表于 2025-10-05 21:27:20
经典状压DP 首先如果所有的S中的左括号和右括号数量不一样，无论如果都无法拼成一个合法括号序列。然后开始状压DP，我们令dp[mask]表示为掩码mask为1的字符串已经被选取的方案数，那么答案就是dp[(1 << n) - 1]。 那么转移也很显然，对于一个v在当前mask中没有被选取 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Kendieer
发表于 2025-10-05 22:37:07
赛时糖丸了，F题没看到要取模，赛后才发现，硬控一小时。 A.ICPC Regionals 语法题，模拟即可。 void solve(){ int n,k; cin >> n >> k; int gold = (n + 9) / 10; if ( 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”