请实现一个数位 DP 解法，并说明其核心状态设计和复杂度。

Question

Accepted Answer

考察点：考察数位 DP 的理解、实现能力与复杂度分析。回答思路：能自顶向下或自底向上设计状态，明确位、是否严格上界等维度 正确处理前导零与边界条件 给出清晰的状态转移和记忆化实现 分析时间与空间复杂度，说明状态压缩的原理

考察说明