2020-08-26から1日間の記事一覧
問題:E - Payment 解答:Submission #16213292 - AtCoder Beginner Contest 155 解法:dp[i][j] :上からi桁までの支払金額が決まっていて、j=0ならぴったり支払い、j=1ならキャリーがある状態、としてDP。DPはサンプルを合わせた…
問題:E - Payment 解答:Submission #16213292 - AtCoder Beginner Contest 155 解法:dp[i][j] :上からi桁までの支払金額が決まっていて、j=0ならぴったり支払い、j=1ならキャリーがある状態、としてDP。DPはサンプルを合わせた…