kl1083_显示器dpi是什么意思

输入样例1：
1 10
输出样例1：
9
输入样例2：
25 50
输出样例2：
20

#include<bits/stdc++.h>
using namespace std;
const int N = 11;
int f[N][10];
void init(){ 
   
    for(int i = 0;i < 10;i ++)f[1][i] = 1;
    for(int i = 2;i < N;i ++){ 
   
        for(int j = 0;j < 10;j ++){ 
   
            for(int k = 0;k < 10;k ++){ 
   
                if(abs(j - k) >= 2)f[i][j] += f[i - 1][k];
            }
        }
    }
}
int dp(int a){ 
   
    if(!a)return 0;
    vector<int>nums;
    while(a)nums.push_back(a % 10),a /= 10;
    int res = 0,last = -2;
    for(int i = nums.size() - 1;i >= 0;i --){ 
   
        int x = nums[i];
        int l = (i == nums.size() - 1 ? 1 : 0);
        for(int j = l;j < x;j ++){ 
   
            if(abs(last - j) >= 2)res += f[i + 1][j];
        }
        if(i != nums.size() - 1 && abs(last - x) < 2)break;
        last = x;
        if(!i)res ++;
    }
    for(int i = nums.size() - 1;i >= 1;i --){ 
   
        for(int j = 1;j < 10;j ++)res += f[i][j];
    }
    
    return res;
}
int main(){ 
   
    init();
    int l,r;
    cin>>l>>r;
    cout<<(dp(r) - dp(l - 1))<<endl;
    return 0;
}