二刷提高课，题解目录在这里— 提高课的题解目录

沿用上题的数位分析套路可以很简单将其拆分–>
但是我们发现如何判断有多少个不下降数是个问题–>
好像无法用组合数去求，束手无策–>
但是当其是个DP的时候我们很容易就能算出来，所以我们需要在初始化中将答案DP出来，随后直接用即可

#include<iostream>
#include<vector>
using namespace std;
int f[15][15];
int n,m;
void init()
{
    for(int i=0;i<=9;i++)f[1][i]=1;
    for(int i=2;i<15;i++)
    {
        for(int j=0;j<=9;j++)
        {
            for(int k=j;k<=9;k++)
            {
                f[i][j]+=f[i-1][k];
            }
        }
    }
}
int dp(int x)
{
    if(!x)return 1;
    vector<int >sum;
    while(x)sum.push_back(x%10),x/=10;
    int res=0,last=0;
    for(int i=sum.size()-1;i>=0;i--)
    {
        int r=sum[i];
        for(int j=last;j<r;j++)res+=f[i+1][j];
        if(last>r)break;
        last=r;
        if(!i)res++;
    }
    return res;
}
int main()
{
    init();
    while(cin>>n>>m)
    {
       cout<<dp(m)-dp(n-1)<<endl;
    }
    return 0;
}