首页 > 小红的括号串
开通博客写题解
头像 已注销
发表于 2024-07-21 21:01:24
F.小红的括号串 题解 Raney 引理： 对于 ，如果 ，则其所有循环位移中恰好有一个满足所有的前缀和都是正数。 将括号串中的左括号视为 -1，右括号视为 1，则合法括号串需要满足序列和为 0。 考虑在这个序列中加上一个 -1，再将所有数取反，此时序列满足 Raney 引理的应用条件。 并且因 展开全文
去ta的博客 赞 (32) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”