2018年9月11日
数数字
摘要： 数数字 问$[L,R]$内，数位之积在$[L1,R1]$中的数的个数。 这显然是个数位dp……可是当我写完以后，我发现自己并d不出来。 如果用以前写数位之和的写法，先预处理出18个1~9相乘的状态，发现只有50000 个状态。因此，可以用$f[i][j][0/1]$表示dp到第i位，数位之积的对应编 阅读全文
posted @ 2018-09-11 14:27 pechpo 阅读(365) 评论(0) 推荐(0) 编辑