codeforces gym 101341 A Streets of Working Lanterns - 2(贪心+线段树)
题解:
大致题意为,给定n个括号组合,问能不能将这n个括号组合排序后最后变成一串合法的括号组合
括号匹配题第一反应是栈,第二反应是左括号为1,右括号为-1,前缀和。
通过第二种思想我们可以将输入的nnn个括号组合转变成为了接上该组合,前缀至少需要lll个左括号,后缀可加rrr个左括号。
之后我们将这nnn个组合以lll值,小到大排序,并以该序列建立区间rrr值最大的线段树
最后一步就是我们贪心取的...
原创
2019-05-04 21:57:20 ·
415 阅读 ·
0 评论