t8m8-mem8

競プロとか、学んだことを書いていきます。

2015-09-03から1日間の記事一覧

SRM 400 Div1 Medium: ReversalChain

問題 0と1から成る文字列initをgoalに変換する。できる操作は区間(i, j)の反転(ビットの反転ではなく、文字列の反転)のみで、これをr(i, j)と書く。 が与えられた時に が成り立つとき、これをreversal chainと呼ぶ。initをgoalに変換する際の最小のreversal …