[CF628D]Magic Numbers

Magic Numbers

题解

还是一道很常规的数位dp。

由于1\leq l \leq r\leq 10^{2000}，还是需要特判一下l的值，差分求答案。

令dp_{i,j}为到第i位，之前各数位和在模m的意义下为j时的方案数。由于要求的数偶数位为d奇数位不为d，在搜索的过程中需要特判一下，最后统计第二位为0时的值。

dp的过程可以通过记忆化搜索来实现，转移方程也很好想。

源码


                





            

            
posted @ 
2020-08-11 16:47 
StaroForgin 
阅读(11) 
评论(0) 
 
收藏 
举报
 来源