コンテスト中全然わからなかった． かなり多くの人が通していてショックを受けたので記事にしました． 冷静になって翌日に考察しなおしたら解けたけど，このぐらいはサラっと考察したいところ． 問題概要 $ N $ 行 $ M $ 列のボードが与えられる．ボードの各…

この問題かなり難しく感じました． よく観察すると典型に落とし込めるということで，記事にしました． 問題概要 文字列 $ S = S_1S_2 \cdots S_{|S|} $ のコストを次のように定義する． $ 1 \leq i < j \leq |S| $ のようなペア $ (i,j) $ であって， $ S_i …