Digit DP typically memoizes by (pos, tight, carry/used-mask, ...).