蓝桥杯2615: 蓝桥杯2021年第十二届国赛真题-翻转括号序列题解

淫家是湿人 算法基础篇 49 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri 。

给定一个长度为 n 的括号序列,要求支持两种操作: 1. 将 [Li, Ri] 区间内(序列中的第 Li 个字符到第 Ri 个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。 2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri (即找出最大的Ri 使 [Li, Ri] 是一个合法括号序列)。

蓝桥杯2615: 蓝桥杯2021年第十二届国赛真题-翻转括号序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯2615: 蓝桥杯2021年第十二届国赛真题-翻转括号序列题解