解いた問題

7/12/2012

Codeforces Round #129 (Div. 2)

ABCDを解いた。

A: やるだけ
B: どういう数列に変化させるのが最適かは簡単に分かる。1ステップでは出来る限り範囲をインクリメントするべき。
C: dp[ n桁目 ][ 最後に使った数字 ][ 小さくなったか ][ 最初の非 0 の数字 ]
D: やるだけ

以下、本番で投げたコード