2019-10-03

考试

Problem A

差分。

Problem B

Problem C

上左下上即可还原。

DP

P4127

$f[i][j]$

CF908G

计算$x$ 在第$i位的方案数目，然后乘上$10^i$上加导爱宕山。

设$fi[j￥表示]前面i个数为，比d打的数位有了Jge ,shifou ka shangjie d fangan shu .

x>d 转移到的fi+1；

否则fi+1