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+5;
vector<LL> ve;
LL n,l,r,m;
void dfs(LL now,int sum,int len)
{
    ve.push_back(now);
    if(len==18)return;
    dfs(now*10,sum,len+1); //十的倍数
    if(sum<3)
    {
       for(int i=1;i<=9;i++)
        dfs(now*10+i,sum+1,len+1);//其他,加一---非零
    }
}
int main()
{
    for(int i=1;i<=9;i++) //找到符合条件的数
        dfs(i,1,1);
    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
",R-L); //因为是up-lo，所以不用+1，且两个都是lo的话+1会在lr相等时出错
    }
    return 0;
}

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