Classy Numbers

http://codeforces.com/group/w1oiqifZbS/contest/1036/problem/C

①先查找，存入vector（dfs）-->排序（sort）-->二分（lower_bound，upper_bound）

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<stdlib.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<string>
 #include<set>
 #include<cctype>
 #include<sstream>
 #define mem(a) memset(a,0,sizeof(a))
 #define LL long long
 using namespace std;
 const int N=1e6+;
 vector<LL> ve;
 LL n,l,r,m;
 void dfs(LL now,int sum,int len)
 {
     ve.push_back(now);
     if(len==)return;
     dfs(now*,sum,len+); //十的倍数
     if(sum<)
     {
        for(int i=;i<=;i++)
         dfs(now*+i,sum+,len+);//其他,加一---非零
     }
 }
 int main()
 {
     for(int i=;i<=;i++) //找到符合条件的数
         dfs(i,,);
     ve.push_back(1e18);//范围，不超过，且1e18符合
     sort(ve.begin(),ve.end()); //lo,up要先排序
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%I64d%I64d",&l,&r);
         /*二分查找*/
         int L=lower_bound(ve.begin(),ve.end(),l)-ve.begin();//返回第一个大于等于元素的下标
         int R=upper_bound(ve.begin(),ve.end(),r)-ve.begin();//返回第一个大于的元素的下标；
         printf("%d\n",R-L); //因为是up-lo，所以不用+1，且两个都是lo的话+1会在lr相等时出错
     }
     return ;
 }

②查到发现还可以用数位DP mark一下