ARC075F
考虑移项,设 \(x=\overline{abcde}\),那么 \(rev(x)=\overline{edcba}\).
那么 \(x-rev(x)=(a-e)\cdot (10^4-10^0)+(b-d)\cdot (10^3-10^1)+c\cdot (10^2)=D\)
考虑 dfs,状态为当前取到第几位,\(D\) 减去前面的值是多少,以及方案数。
枚举每一位的取值,可以有 \(-9\sim 9\) 的取值。
由于如果高位每取满,低位全部取满也无济于事。
所以每位的取值是只有两种,“是 \(D\) 减去前面的值”绝对值最小的两种。
方案数只需计算两个数差等于某数的方案数即可。