Readme

3704.Count-No-Zero-Pairs-That-Sum-to-N

比较常规的数位DP或者递归。

我们从低位往高位在每个位置尝试符合条件的一对digit组合（最多10*10种）。对于第k位而言，一对digit组合的符合条件有：1. 加起来（再加上上一位的进位）之和等于target[k]，2. digit不能为零，除非该数已经标记为构造结束。

所以状态需要四个参量memo[pos][carry][endA][endB]，pos表示当前处理第k位，carry表示之前一位带来的进位，endA表示A已经结束构造，endB表示B已经结束构造。

总的状态有15*2*2*2=120，加上每种状态有100种fanout组合，所以总的时间复杂度可以结束。