hdu_5787_K-wolf Number(数位DP)

题目链接：hdu_5787_K-wolf Number

题意：

给你一个区间，让你找满足任意k个数位内都没有相同的数字的个数

题解：

因为k不大，就直接将当前pos的前k-1个数传进去就行了

 #include<cstdio>
 #include<cstring>
 int dig[],len,k;
 long long dp[][][][][][];

 long long dfs(int pos,int pre[],bool inf,bool ze=)
 {
     if(!pos)return ;
     long long *pp=&dp[pos][pre[]][pre[]][pre[]][pre[]][ze];
     if(!inf&&(*pp)!=-)return *pp;
     int en=inf?dig[pos]:;
     long long ans=;
     for(int i=;i<=en;i++){
         int fg=,pr[];;
         for(int j=;j<k&&j<=len-pos&&ze==;j++)if(i==pre[j]){fg=;}
         if(fg)continue;
         for(int j=;j<=;j++)pr[j]=;
         for(int j=k-;j>=;j--)pr[j]=pre[j-];
         if(i==&&ze)pr[]=;else pr[]=i;
         ans+=dfs(pos-,pr,inf&&i==en,(i==&&ze));
     }
     if(!inf)*pp=ans;
     return ans;
 }

 int main()
 {
     long long l,r;
     while(~scanf("%lld%lld%d",&l,&r,&k)){
         memset(dp,-,sizeof(dp)),l--;
         for(len=;l;l/=)dig[++len]=l%;
         int pre[];
         for(int i=;i<=;i++)pre[i]=;
         long long tmp=dfs(len,pre,);
         for(len=;r;r/=)dig[++len]=r%;
         for(int i=;i<=;i++)pre[i]=;
         printf("%lld\n",dfs(len,pre,)-tmp);
     }
     return ;
 }