ARC 075 D Mirrored - 搜索

首先把N写出来，然后把r(N)-N写出来，发现这玩意个位%10是个定植，要么是x要么是x-10（0<=x< 10）。然后再确定十位数，依次类推，2的len/2次枚举每一位到底是啥即可。注意当x=0的时候只有一种可能。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define lint long long
#define debug(x) cerr<<#x<<"="<<x
#define sp <<" "
#define ln <<endl
using namespace std;
int cnt[30];lint tot_ans=0,w[30];
inline int gv(lint d,int x) { while(x--) d/=10;return (int)((d%10+10)%10); }
inline int dfs(int x,int y,lint d,lint ans=1)
{
    //debug(x)sp,debug(y)sp,debug(d)sp,debug(ans)ln;
    if(x>y) return tot_ans+=ans*(d==0),0;
    if(x==y) return tot_ans+=ans*10ll*(d==0),0;
    int t=gv(d,x);//debug(t)ln;
    dfs(x+1,y-1,d+t*(w[y]-w[x]),ans*(cnt[t+10]-(x==0)));
    if(t) dfs(x+1,y-1,d+(t-10)*(w[y]-w[x]),ans*(cnt[t]-(x==0)));
    return 0;
}
inline lint getans(int d,int n)
{
    w[0]=1;for(int i=1;i<=n;i++) w[i]=w[i-1]*10;
    memset(cnt,0,sizeof cnt);
    for(int i=0;i<=9;i++)
        for(int j=0;j<=9;j++) cnt[i-j+10]++;
    return tot_ans=0,dfs(0,n,d),tot_ans;
}
int main()
{
    int d,ds,c=-1;scanf("%d",&d),ds=d;
    while(ds) ds/=10,c++;lint ans=0ll;
    for(int i=c;i<=18;i++) ans+=getans(d,i);
    return !printf("%lld\n",ans);
}