mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com例によって正しいかっこ列 CBS を定める。 このかっこ列に対して, あるポインタ p から次のように操作をしていく。 L: p を 1 つ左に移動させる。 R: p を 1 つ右に移動させる。 D: p に対応するかっこが必ずある。p 番目のかっことそれに対応するかっこ, およびその間にあるかっこをすべて取り除く。その後, もし p の右側に かっこがあるなら p を右にずらし, ないなら p を左にずらす。 操作順が並べられるので, 最終的にできるかっこ列を求めよ。 解法 まず前計算して pa[p] = (p に対応するかっこのある位置) を求めておきます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F05%2F06%2F214307" title=" Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-05-06 21:43:07 rich https://mayokoex.hatenablog.com/entry/2016/05/06/214307 1.0 100%