2019-01-17から1日間の記事一覧

ARC058 F - 文字列大好きいろはちゃん / Iroha Loves Strings (解説を見た)

実装が大変すぎる。 F - 文字列大好きいろはちゃん / Iroha Loves Strings 問題 文字列の列s_1, ..., s_Nが与えられる。これの部分列を順序を保ったまま連結して、長さKの文字列を作ることを考える。ありえる文字列の辞書順最小値を求めよ。 制約 1 1 1 \sum…