数位DP模板
# i: 第i位到最后一位的dp状态……
# mask: 可选择的数字……
# isLimit: 是否限制该位大小，如果没有，那么可以选择0-9，否则需要计算上界s[0] - 'i'
# isNum: 前面是否选择过数字
def f(i, mask, isLimit, isNum):
if i == m: return isNum # 最后一位
if !isLimit and isNum and dp[i][mask]: return dp[i][mask]
res = 0
up = isLimit ? s[i] - '0' : 9
for digit in range(1 - int(isNum), up + 1):
if (mask >> digit & 1) == 0:
res += f(i + 1, mask | 1 << digit, isLimit and digit == up, True)
if !isLimit and isNum: dp[i][mask] = res
return res
可以解决的问题：
902. 最大为 N 的数字组合 - 力扣（LeetCode）
面试题 17.06. 2出现的次数 - 力扣（LeetCode）
619
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
