問題概要 括弧列が与えられる。ある区間を反転させ、さらに括弧の種類をトグルするという操作を 10 回まで行うことができる。対応のとれた括弧列に変える方法を示せ。

問題概要 括弧列 S といくつかの区間[Li, Ri]が与えられる。swap をすることにより全ての区間 [Li, Ri] に対し S[Li, Ri] が対応の取れた括弧列になるようにしたい。swap 回数の最小値を求めよ。もし不可能なら -1 を出力せよ。 なお、どの区間も重なってい…

問題概要 長さ n の括弧列が与えられる。高々 (n+1)/2 回括弧の種類をトグルして、対応の取れた括弧列に変えて欲しい。