ACM10月29日周日周末训练心得

    这周算是正式开始学习数位DP，读了数位DP的一些基本的知识后，开始试着去做VJ上的题目，看了一道题目B-number，这道题大致的意思是输入一个n，求出1到n的所有能被13整除并且数位中含有13的数的个数，影响答案的只有这个数能不能被13整除，是不是在这个数中含有13。

 

int dfs(int pos,int flag,int val,int e,bool bianjie)  
{  
    int ans=0;  
    if(pos==-1)  //对于结果的输出
    {  
        if(flag!=1)  
            return 0;  
        else  
        {  
            if(val==0)  
            {  
                return 1;  
            }  
            else  
                return 0;  
        }  
    }  
    if(!bianjie&&f[pos][val][flag][e]!=-1)  
        return f[pos][val][flag][e];  
    int u=bianjie?bits[pos]:9;  
    for(int i=0;i<=u;i++)  
    {  
        ans+=dfs(pos-1,(e==1&&i==3)||flag,(val*10+i)%13,i,bianjie&&i==u); //判断的条件 
    }  
    return bianjie?ans:f[pos][val][flag][e]=ans;  
}