codeforces508E. Arthur and Brackets(贪心)
题目链接大意:给你n个区间,第iii个区间[li,ri][l_i,r_i][li,ri]表示和第iii个左括号相匹配的右括号和这个左括号距离的范围。让你输出一种合法的序列。思路:对于每一个右括号,和他相匹配的左括号肯定是离得最近的左括号。那么我们用栈进行模拟。对每个左括号先压入栈中,然后每次讨论栈顶元素,看是否可以放右括号,即栈顶元素的位置与放置右括号的位置满足这个左括号的区间要求。如果已...
原创
2019-05-05 14:01:11 ·
123 阅读 ·
0 评论