2024-01-03から1日間の記事一覧

AGC037 - E Reversing and Concatenating

AGC037-Eを解いた。 問題 整数、文字列が与えられる。 ← ( + )の長さの連続部分列 という操作を回行う。操作後のとして考えられるもののうち、辞書順最小のものは? 解法 内の最小文字 と置く。前からできるだけを連続させることを考えると 個だけ連続させる…