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

atcoder.jp ＜ずる＞ O((HW)**2)とは分かったものの一個だけTLEが取れない。全部道である場合のみ特例で除外したら通ったけどこれPythonの正攻法はなんなんやろね。atcoder.jp ＜解説AC＞ ロボットアームの動ける範囲の右端でソート→右端が小さい方から順番…