tekiheiの日記

競技プログラミングについて書きます

辞書順

Codeforces 1285D Dr. Evil Underscores (R1800)

codeforces.com 問題 要素数の数列が与えられます。としてあり得る値の最小値を求めてください。 制約 考察 とします。の先頭桁がなるべく小さくなるようにするのがよいので、を先頭桁から決めていきます。 今桁目を見ているとして、次の3つの場合があります…