公式解説ではクエリを全て受け取ってから前処理をしていますが、オンラインで解くことができます。 問題のリンク 問題概要 文字列が $N$ 個与えられるので、以下のクエリを $Q$ 回処理 クエリ1 : 文字列 $x$ の末尾に英小文字 $c$を加える クエリ2 : $i=1,2,…

TwitterでAHC012について調べている限りだと適当にグリッドの初期解を決めて焼きなましている人が多い印象を見受けられましたが、自分はDPだけで解いたのでその概要を示したいと思います。 問題のリンク seed0の出力 最初の提出の方針 まず、イチゴをX座標の…