偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组2-B括号

题目大意：一个只有()的字符串，匹配的1对括号可以花1次操作消去，不匹配的可以花1次操作对字符进行括号取反。保证长度是偶数，至少多少次操作才能消去所有括号？能匹配的用1次操作进行消去（至少1次，已是最优）不能匹配的括号：入栈，等待匹配；显然右括号入栈无法消去，必须使用1次操作转成左括号。如果左...

括号匹配字符串栈贪心

2019-08-20

1 688