codeforces 55d//Beautiful numbers// Codeforces Beta Round #51-白红宇

codeforces 55d//Beautiful numbers// Codeforces Beta Round #51

阅读量：4933 次

发布时间：2019-06-11

本文共 725 字，大约阅读时间需要 2 分钟。

题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。

注意离散化，为了速度更快需存入数组查找。

不要每次memset，记录下已有的长度下符合条件的个数。

数位dp肯定是从高位到低位。

记录数字已经有多大，还有lcm，递归传下去。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               #include 
               
                using namespace std;const double EPS=1e-8;const int SZ=5050,INF=0x7FFFFFFF;typedef long long lon;lon dp[20][3000][50],index[3000];//2520vector
                
                  ls;lon gcd(lon x,lon y){ if(x
                 
                  >casenum; lsh(); memset(dp,-1,sizeof(dp)); for(lon time=1;time<=casenum;++time) { string ll,rr; cin>>ll>>rr; lon res=work(rr)-work(ll); if(chk(ll))++res; cout<
                  
                   <