桁DP
問題リンク : D: 禁止された数字 - AtCoder Beginner Contest 007 | AtCoder問題概要 : A以上B以下の整数で4か9を含むものの数を求めよ解法: 桁DP dp[桁][ぎりぎりかどうかをboolでもつ] := 総数 間違えて4も9も含まない数字を数え上げてしまったので全…
問題リンク : D: 禁止された数字 - AtCoder Beginner Contest 007 | AtCoder問題概要 : A以上B以下の整数で4か9を含むものの数を求めよ解法: 桁DP dp[桁][ぎりぎりかどうかをboolでもつ] := 総数 間違えて4も9も含まない数字を数え上げてしまったので全…