baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ 桁DP 問題概略 A~Bの中で4か9が含まれる物の個数を答えよ。制約 A,B 解法 4か9が一つでも含まれてればいいなら包除原理使うか！と思ったけど、大変そうなので桁DPで解いた。 まとめ上げるのに必要な条件は 何桁目を見ているか 数が上限ギリギリかどうか すでに4,9を使っているか の3つとしてメモ化再帰で解いた。 public static void solve() throws Exception { //longを忘れるなオーバーフローするぞ A = nl(); B = nl(); System.out.println(task(B) - task(A - 1)); } public stat… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F08%2F28%2F185348" title="D - 禁止された数字　　AtCoder Beginner Contest 007 - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-08-28 18:53:48 rich https://baitop.hatenadiary.jp/entry/2018/08/28/185348 1.0 100%