ABC336

合集 - ABC集合(13)

1.ABC319题解2023-09-202.ABC321题解2023-09-28

3.ABC3362024-01-14

4.ABC3352024-01-065.ABC3322023-12-106.ABC3262023-10-287.abc3562024-06-018.ABC3532024-05-119.ABC3512024-04-2710.ABC3422024-02-2411.ABC3402024-02-1012.ABC3392024-02-0313.ABC3372024-01-20

收起

E

数位 dp。

定义 $d{p}_{pos,s,t,0/1}$ 为在第 $pos$ 位，当前数字和是 $s$，这个数模规定的数字和为 $t$，是 $/$ 不是极限的情况数。

于是我们枚举规定的数字和即可。

然后就是套路了。

假如在极限枚举范围就是 $1$ 到 $n$ 的第 $pos$ 个数。

否则就是从 $1$ 到 $9$。

所以下一个情况就是 $(pos-1,s+i,(t\times 10+i)\mathrm{mod}m,lim\mathrm{\&}(i==maxx))$。

code

---