weixin_46285832的博客

原创 数位dp(模板&&hdu2092为例）

数位一般来说是求在一段范围内的满足某些条的数，假如说在[ri,le]的条件下满足一定条件的数的话，那么我们就可以采用差分的方法： 就是count = solve(le) - solve(ri-1);或者count = solve(le) - solve(ri) + check(ri); 即就是满足[0，le]的数 -满足[0，ri-1]的数； 数位dp通俗的讲就是按位上的暴力搜索然后求得的答案，我们需要从高位到低位这样搜索下去假如说我们要求满足[0,123456789]之间 某个条件的数那么我们..