bzoj 4521 电话号码

题目大意：

求$[L,R]$中，满足不同时存在4和8且有连续三个一样的个数

思路：

我为什么要记忆化搜索里带-1啊 我可真是个**

直接记忆化搜索记前两位是否有4,8以及是否满足连续

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<map>
 #define ll long long
 #define rep(i,s,t) for(int i=(s),i##end=(t);i<=i##end;++i)
 #define dwn(i,s,t) for(int i=(s),i##end=(t);i>=i##end;--i)
 #define ren for(int i=fst[x];i;i=nxt[i])
 #define MAXN 100100
 using namespace std;
 inline ll read()
 {
     ll x=,f=;char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 ll L,R,f[][][][][][];int g[],len;
 int dfs(int m,int l1,int l2,int ok,int v4,int v8,int lim)
 {
     if(v4&&v8) return ;if(!m) return ok;ll res=f[m][l1][l2][ok][v4][v8];
     if(!lim&&res!=) return res;if(lim) res=;int lmt=lim?g[m]:;
     rep(i,,lmt) res+=dfs(m-,l2,i,ok|(i==l1&&i==l2),v4|(i==),v8|(i==),lim&(i==g[m]));
     if(!lim) f[m][l1][l2][ok][v4][v8]=res;return res;
 }
 ll solve(ll x,ll res=)
 {
     memset(f,,sizeof(f));
     len=;while(x) g[++len]=x%10LL,x/=10LL;
     rep(i,,g[len]) res+=dfs(len-,,i,,i==,i==,i==g[len]);return res;
 }
 int main()
 {
     L=read(),R=read();
     if(L!=10000000000LL) printf("%lld",solve(R)-solve(L-));
     else printf("%lld",solve(R));
 }