塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

2020-02-15から1日間の記事一覧

桁DP

桁DPは、例えば「0以上N以下の数字で、ある条件を満たす数字がいくつあるか」などを数えるのに便利な手法である。発想が単純なものと、複雑なものの2パターンある。<単純な方> 例えばこの問題↓ atcoder.jp?はワイルドカード(0~9のいずれでもいい)の時、?…