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;  }