AtCoder Beginner Contest 118：D - Match Matching

問題

atcoder.jp

解法

dp(i) := マッチ棒を i 本ちょうど使って出来る最大の数

と DP を定義する．このとき，遷移時に A_i を全て試し，その中で最大の数を DP の答えにすればよい．答えとなる数は非常に大きくなるので，文字列として扱う．O(NM)．

解答

atcoder.jp