土下座しながら探索中

主に競技プログラミング

2014-07-21から1日間の記事一覧

ABC #007 D : 禁止された数字

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