数字的游戏（数位dp）

#include
using namespace std;
const int N=20;
int f[N][10];
int l,r;

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=j;k<=9;k++)
        f[i][j]+=f[i-1][k];
    }
}

int cal(int n)
{
    if(!n) return 1;
    vector<int>num;
    while(n) num.push_back(n%10),n/=10;
    int last=0;
    int res=0;
    for(int i=num.size()-1;i>=0;i--)
    {
        int x=num[i];
        if(x<last) break;
        for(int j=last;j<x;j++)
        {
            res+=f[i+1][j];
        }
        last=x;
        if(!i) res++;
    }
    return res;
}



int main()
{
    init();
    while(~scanf("%d%d",&l,&r))
    {
        cout<<cal(r)-cal(l-1)<<"\n";
    }
    return 0;
}