()是合法的括号序列,假如一开始位于第一对括号,请问最多可以经过多少对不重复的括号?
给定一段合法括号序列和 n n元钱,合法括号序列的定义如下: 1. () ()是合法的括号序列。 2.若字符串 A A是合法的括号序列,那么 (A) (A)也是合法的括号序列。 3.若字符串 A A, B B是合法的括号序列,那么 AB AB也是合法的括号序列。 我们设定 G_{x} G x 表示第 x x对括号的层数,即:它前面有多少未匹配的左括号。同时规定一对括号 A A是另一对括号 B B的好哥哥,当且仅当 G_{A}=G_{B}+1 G A =G B +1且括号 A A在括号 B B内。 如果当前位于一对括号 Q Q,每次可以花费 1 1元跳到: 1. 它的任意一个好哥哥。 2. 一对括号 X X,要求 X X的好哥哥是 Q Q。 假如一开始位于第一对括号,请问最多可以经过多少对不重复的括号?
(图片来源网络,侵删)