atcoder.jp 典型的なdpだが解けなかった。 いかにも競プロっぽいので、こういうのが解けるようになれば楽しそう。 問題概要 数字と?で構成される文字列Sがある。 ?を数字に置き換えてできる整数のうち、13で割って5あまる数は何通りあるか。 制約 len(S) 解…

yukicoder.me 本番では解けず。dpっぽいなと思ったし実際dpで解けるようだけど、公式解説の4番めがわかりやすかったので、こういうのを自分でも思いつけるようになりたいと思ってメモを残すことにした。 問題概要 文字列の空でない連続な部分文字列における…