[CF1153C]Serval and Parenthesis Sequence(贪心)

题目链接

题解

贪心大水题,然后比赛的时候就被疯狂hack,至少现在下面的策略是能过的。

  • 首先n要是偶数才有解
  • 最左边是左括号,最右边是右括号(如果是问号直接变成对应的括号)
  • 如果有解,肯定是左括号数目=右括号数目的,于是扫一遍字符串计数,当左括号没满足数目上限的时候一直填左括号

就这样~

代码

发表评论

电子邮件地址不会被公开。 必填项已用*标注