数位dp
qq_53398102
这个作者很懒,什么都没留下…
展开
-
D. Divisible by Twenty-Five(数位dp)
直接看代码吧,感觉比较容易理解。原创 2022-10-09 20:41:37 · 94 阅读 · 0 评论 -
1397. 找到所有好字符串(kmp理解 + 数位dp)(好题!!!)
让我重新学了一下数位dp!以及 官方题解!没有学过kmp的小伙伴建议先去学一下。这个题最重要最重要的就是状态的表示!原创 2022-08-15 21:24:46 · 317 阅读 · 0 评论 -
600. 不含连续1的非负整数(数位dp)(好题!)(力扣)
以前根本不敢想能独立写数位dp这种题…(虽然说学过)原创 2022-08-15 21:21:32 · 57 阅读 · 0 评论 -
233. 数字 1 的个数(数位dp)(力扣)
题目链接可以,总算会自己写了,最基本板子借鉴这个题: https://leetcode.cn/problems/count-special-integers/记忆化搜索返回从当前状态下 能构造出来的特殊整数的数量; 其中: i:表示从第i位开始填数字;is_litmit:表示前面一位i-1填的数字是否和s[i-1]对应上; 如果对应上,那么当前位只能填到(int)s[i],否则能填到9;is_num:表示前面是否填了数字;(true表示填了,false表示没填) 如果true,那么当前可以从0开始;否则只能原创 2022-08-15 21:17:38 · 99 阅读 · 0 评论 -
902. 最大为 N 的数字组合(数位dp)(力扣)
弄懂了后就很简单了,修改一下状态表示就行。原创 2022-08-15 21:15:13 · 99 阅读 · 0 评论 -
(力扣周赛)6151. 统计特殊整数(数位dp)
让我重新学习了数位dp!(也可以直接看里面的视频讲解)原创 2022-08-15 21:12:18 · 238 阅读 · 0 评论