桁DP入門

この記事では桁DPについて以下の問題を取り上げ説明する A以下の非負整数のうち、「3の倍数または3の付く」かつ「8の倍数でない」数がいくつあるか求めよ いきなりこの問題を解くのは難しいと思うので、 A以下の非負整数の総数を求める A以下の非負整数のうち、3の付く数の総数を求める A以下の非負整数のうち、「3が付く…