会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frank3215的小尛博客
老年OI选手。闲得慌。
博客园
首页
新随笔
联系
订阅
管理
[CF1239B] The World Is Just a Programming Task
题面
简述题意:给定一段括号序列,问交换两个字符后,有多少个循环移位为合法的括号序列?
解答
官方题解
前缀和,瞎操作一波。
示例代码
另一种想法
总体而言,和官方题解差不多:
首先,将原序列变为一合法的括号序列。
为方便处理,建出括号树。
找出所有“第一层”或“第二层”的括号,处理答案。
示例代码
posted @
2021-05-20 19:36
frank3215
阅读(
43
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告