数位dp
dp[i][j]为长度为i,最高位为j的windy数个数。dp[i][j]=sum(dp[i-1][k]),abs(j-k)>=2;
dfs(len,last,flag,zero)
windy数:f[1][i]为1,f[i][j]加上满足条件的f[i-1][k]。solve中写,ans+=sum(f[i][j])(i<cnt)+sum(f[cnt][j])(j<dig[cnt])+sum()(从最大位往下遍历,最高位取临界值,再判定一次)
//每一位紧贴边界值的情况
for(int i=cnt-1;i>=0;i--){
for(int j=0;j<dig[i];j++){
if(abs(j-dig[i+1]>=2)ans+=f[i][j];
}
if(abs(dig[i]-dig[i+1])<2)break;
}