2017-06-18から1日間の記事一覧

AtCoder Grand Contest 016

参加しました A問題 Shrinking 長さNの文字列tを長さN-1の文字列t'に変える操作を考える。 t'[i]はt[i]かt[i+1]を選ぶ。 このとき、全部が同じ文字に成るようにする最低回数を求めよ。 最初の文字列のi番目の文字のみになるような時の最低回数は貪欲的にでき…