qq_50214614的博客

数位DP，顾名思义，就是按位来进行状态转移的DP。 而且，这个按“位”，通常意义下并非十进制，根据题目的约束条件，我们要先进行进制转换，然后按位，并用上一些数学的知识进行状态转移。 数位DP通常有两个小技巧： 1.1.1.统计区间内满足某个条件的数的数目。[x,y]−−>f(y)−f(x−1)[x,y]-->f(y)-f(x-1)[x,y]−−>f(y)−f(x−1) 2.2.2.将线性问题放到树上来考虑，会直观很多。 下面有一道题，我们就借此来分析一下： 这道题就是一道典型的数位DP。