网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF917A
2024-12-20
题解:CF917A The Monster
思路分别枚举连续子序列所有起点的可能。用变量来记录左括号和右括号的数量,左括号\(+1\),右括号\(-1\)。对于问号,则通过当前左括号和右括号的数量来判断应该变为右括号还是变为左括号。当右括号数量大于左括号数量时,就可以停止枚举以当前起点为起点的连续子序列了,因为无论怎