ABC #118 D
DP で解く.
数字 \(A_i\) を作るのに必要なマッチ棒の数を \(B(A_i)\) とする.
\(j\) 本のマッチ棒を使って作れる最大の数値の文字列を \(S(i)\) とする.
このとき,
\[S(i) = \max_{1 \leq i \leq M} \left( A_i + S(i-B(A_i)) \right)\]となる. ただし, \(+\) は文字列の連結をあらわし, \(\max\) は文字列を数値に変換して比較するものとする. (比較方法は, 文字数が違えば文字数の大きい方, そうでなければ文字列で比較して大きい方が大きいとする)