[HDU 3652] B-number

题目要求统计小于等于n的既含有子串13，又是13的倍数的数的个数

ans=n-小于等于n的不含子串13或不是13倍数的数的个数

dp[dep][one][thirteen][yu]表示长度为dep，上一个数是否为1，之前的数是否包含13，之前的数模13的余数为yu的数的个数

之前状态没考率全面，狗带了

#include<bits/stdc++.h>
using namespace std;
int dp[15][2][2][13],dig[15];
int dfs(int dep,int one,int thirteen,int yu,int flag){
    if(!dep){
        if(thirteen)return yu?1:0;
        else return 1;
    }
    if(!flag&&dp[dep][one][thirteen][yu]!=-1)return dp[dep][one][thirteen][yu];
    int lim=flag?dig[dep]:9;
    int ans=0;
    for(int i=0;i<=lim;i++){
        if(one&&i==3)ans+=dfs(dep-1,i==1,1,(yu*10+i)%13,flag&(i==lim));
        else ans+=dfs(dep-1,i==1,thirteen,(yu*10+i)%13,flag&(i==lim));
    }
    if(!flag)dp[dep][one][thirteen][yu]=ans;
    return ans;
}
int solve(int x){
    int dd=0;
    while(x)dig[++dd]=x%10,x/=10;
    return dfs(dd,0,0,0,1);
}
int main(){
    memset(dp,-1,sizeof(dp));
    int A;
    while(scanf("%d",&A)!=EOF)
        printf("%d\n",A-solve(A)+1);//
    return 0;
}