menu zcmimi's blog

arrow_back 数位dp

https://www.cnblogs.com/dplearning/p/4719375.html

f[i][0]:不包含624,

f[i][1]:2开头幸运数,

$f[

zc
2019-12-21 19:47

数位dp模板题

我们先不考虑前导0,那么满i位所有数字出现的次数是相同的

f_i为满i位数字出现的个数(因为相同就不需要再加一维了)

那么$fi = f{i-1} \times

zc
2019-12-21 19:47
1 / 1
Search
search