2020-09-09から1日間の記事一覧
問題リンク codeforces.com問題概要 文字からなる文字列が与えられるので, を(連続でなくてもよい)部分列として含むような最小文字数の正規括弧列を出力する.正規括弧列の定義は次の通り 1. 空文字 2. ある正規括弧列が存在して, '(' A ')' のこの順に連結…
問題リンク codeforces.com問題概要 文字からなる文字列が与えられるので, を(連続でなくてもよい)部分列として含むような最小文字数の正規括弧列を出力する.正規括弧列の定義は次の通り 1. 空文字 2. ある正規括弧列が存在して, '(' A ')' のこの順に連結…