問題リンク 問題概要 '(', ')', '[', ']'からなる文字列で、括弧が正しく対応しているものを「良い括弧列」と呼ぶ。 偶数\(N\)と、長さ\(N\)の整数列\(A,B\)が与えられる。 長さ\(N\)の良い括弧列\(s\)に対し、\(i\)文字目が'('または')'ならば\(A_i\)点、'[…

問題リンク 問題概要 \(0\)と\(1\)からなる文字列\(S\)が与えられる。 「\(1 \leqq i < j \leqq|S|\)かつ\(S_i=0,S_j=1\)となる\(i\)と\(j\)の組を選び、\(S_j\)を削除して\(S_i\)の直前に挿入する」という操作を考える。 この操作を0回以上\(K\)回以下繰り…

個人的に コンテスト中に解ききれなかった 解法が思い浮かばず解説ACした などの理由で特に悔いが残る問題をまとめておく。 ABC F - Negative Traveling Salesman F - Usual Color Ball Problems F - Virus 2 F - Square Subsequence G - Increasing K Times…