AC了 但是有几个小地方不懂求大佬解惑

// Problem: 
//     P2657 [SCOI2009] windy 数
//   
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P2657
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

const int N=12;
int a[N];
int f[N][10];

void init()
{
	for(int i=0;i<=9;++i) f[1][i]=1;
	for(int i=2;i<N;++i){
		for(int j=0;j<=9;++j){
			for(int k=0;k<=9;++k){
				if(abs(k-j)>=2) f[i][j]+=f[i-1][k];
			}
		}
	}
}

int dp(int x)
{
	if(!x) return 0;
	int cnt=0;
	while(x) a[++cnt]=x%10,x/=10;
    
    int res=0,last=-2;
    for(int i=cnt;i>=1;--i){
    	int now=a[i];
    	for(int j=(i==cnt);j<now;++j){
    		if(abs(j-last)>=2) res+=f[i][j];
    	}
    	
    	if(abs(now-last)<2) break;
    	last=now;
    	if(i==1) res++;
    }
    
    for(int i=1;i<cnt;++i){
    	for(int j=1;j<=9;++j){
    		res+=f[i][j];
    	}
    }
    
    return res;
    
    
}

int main()
{
	init();
	int l,r;
	cin>>l>>r;
	cout<<dp(r)-dp(l-1);
	return 0;
}