数位DP·状态

数位 DP 常见状态维度：当前处理到第 pos 位、是否还贴着上界 limit、是否处于前导零 lead，可能再加一维记录题目要的信息（如上一位数字）。不贴上界时后面各位可自由取 0~9，结果能记忆化复用。