众所周知，数位 DP 有记搜和递推两种写法，朴素写法的时间复杂度是状态数乘上转移数（进制）的，而递推写法可以使用前缀和优化到复杂度只有状态数，记搜写法该如何优化呢？