AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-20から1日間の記事一覧

ABC135 D - Digits Parade

問題原文 atcoder.jp 問題要旨 数字と ? からなる文字列 が与えられる。 ? を好きな数字に置き換えてできる整数のうち、 13で割って5余る数はいくつあるか? ただし、先頭の0は許可される。 解法 すごいDPっぽいのでDPを考える。 まず「何番目までみたか?」…