下から 桁dp

禁止された数字 Typical DP Contest E. この時dpk 1 からdpk を計算するにはk 桁目を0 にするか1 にするかの2 通 りの遷移を考慮しますk 桁目を0 にする場合A およびB のk 桁目はどちらも0 でなければなりません k …