noya2のブログ

noya2の精進記録

2022-05-09から1日間の記事一覧

AGC057 参加記

ox---- AGC057 に Rated 参加しました。惨敗しました。 A 問題。部分列の包含関係が DAG になっていることから上からとる貪欲が可能。$L,R$ の桁数が違うときは $R$ より $1$ 桁小さい $R$ の部分列の最大値を考えればよい。 B 問題。答えを $W$ 以下にでき…