数位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 = 0up = isLimit ? s[i] - '0' : 9for 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] = resreturn res

可以解决的问题：

902. 最大为 N 的数字组合 - 力扣（LeetCode）

2376. 统计特殊整数 - 力扣（LeetCode）

233. 数字 1 的个数 - 力扣（LeetCode）

面试题 17.06. 2出现的次数 - 力扣（LeetCode）

600. 不含连续1的非负整数 - 力扣（LeetCode）

1012. 至少有 1 位重复的数字 - 力扣（LeetCode）

365天挑战LeetCode1000题——Day 117 数位DP II相关推荐

365天挑战LeetCode1000题——Day 117 数位DP I
902. 最大为 N 的数字组合代码实现 class Solution {private:int solve(stack<int>& st, vector<int>& ...
365天挑战LeetCode1000题——Day 117 矩形区域不超过 K 的最大数值和
363. 矩形区域不超过 K 的最大数值和代码实现 class Solution {public:int maxSumSubmatrix(vector<vector<int>> ...
365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...
365天挑战LeetCode1000题——Day 014 每日一题 + 最长公共子序列
文章目录 1. [我能赢吗](https://leetcode.cn/problems/can-i-win/) 1.1 记忆化搜索+DFS+位运算 2. [最长公共子序列](https://leetc ...
365天挑战LeetCode1000题——Day 012 每日一题
文章目录前言 1. [寻找右区间](https://leetcode.cn/problems/find-right-interval/) 1.1 二分查找总结前言今天还是一题,但是重新学习了快 ...
365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段代码实现(模拟) class Solution {public:bool check ...
365天挑战LeetCode1000题——Day 124 单调队列模板
单调队列模板 class MaxQueue {private:queue<int> origin;deque<int> dq; public:MaxQueue() {}int ...
365天挑战LeetCode1000题——Day 154 Knight
154天,12次竞赛,573道题目,拿到了knight. 算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课. 每日一题 class Solution {public:int nu ...

365天挑战LeetCode1000题——Day 117 数位DP II

数位DP模板

365天挑战LeetCode1000题——Day 117 数位DP II相关推荐

最新文章

热门文章