ABC118 D - Match Matching (400)
#AtCoder
#ABC
#ABC118
#D
#400pt
https://atcoder.jp/contests/abc118/tasks/abc118_d
ABCで過去最高順位を取れた
$ dp[i]
でi個のマッチを作って作れる最大の桁数を求める
上のDPの配列を使ってどの数字でその桁数の数値が作れるかを実際に求めていく
DPの初期値は
$ i = 0
で0, それ以外では-INF
使える数字の中で大きい順に
$ dp[n - その数字を使うのに必要なマッチ] = dp[n] - 1
か確かめてそうならその数字を出力する
これをnが0になるまで繰り返す
https://atcoder.jp/contests/abc118/submissions/4291907
#DP