The Monster -每天一把CF-20201114
2020-11-14
思维
918C 1800
昨天前天出去比赛了,今天下午才回来,所以断更了两天,之后会补起来的
关于竞赛的总结在下周比完另外一个后会统一写一下
题目
原题链接:https://codeforces.com/problemset/problem/918/C
思路
题目大意:一个由"(",")“和”?"组成字符串,?可以任意换成两种括号中的一种,问最多有多少个完美匹配的括号子串。
思路:栈实现。
传统的括号匹配是利用栈实现的,就是拿到一个左括号就放入栈中,拿到右括号就在栈里弹一个左括号.
原创
2020-11-14 23:34:58 ·
251 阅读 ·
0 评论