84/100
题意:
给一个长为$n$的只包含”?”,”(“,”)”的字符串,现要求你将”?”替换为左右括号,并且满足真前缀(即非空和不包括本身)不能包含有效括号串,并且整个字符串是一个有效括号串,问是否能满足。
题解:
贪心,这么说来我贪心还有点弱了,考虑所有真前缀皆不为有效括号串,那么我们将前$n/2-原有左括号数$个”?”全部换为”(“,其余的全换为”)”,然后判断是否满足要求即可。
AC:
1 | int check(string s){ |
- 本文作者: baddog
- 本文链接: https://katoli.github.io/2021/06/23/CF-1153C/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!