問題 atcoder.jp 解法 dpをする. i 番目のコインが有り余ってたら i + 1 番目のコインとして見なすことで、i 番目のコインを 0 ~ max(a[ i ] + 下からの傘増し, 9) しかないと思っても良い. 各ステップ i で下から傘増しされるコインの種類数はそんなに多く…