perogram

D - Digits Parade ~右からDP, 左からDP~

Quiz

https://atcoder.jp/contests/abc135/tasks/abc135_d

内容

  • 解法というか、左からDP, 右からDPのどちらでも解けますというメモです

解法

解法2

f:id:peroon:20190728182823p:plain

  • 上記に書いてあるとおりに実装し、bitsetも使って高速化したところACした

学び

  • 大きな数字(文字列で表すレベル)のmodは左から1桁ずつ処理していくと楽