mini notes

競技プログラミングの解法メモを残していきます。

ABC155 E - Payment

問題:E - Payment

解答:Submission #16213292 - AtCoder Beginner Contest 155

解法:dp[i][j] :上からi桁までの支払金額が決まっていて、j=0ならぴったり支払い、j=1ならキャリーがある状態、としてDP。DPはサンプルを合わせた…