《数位DP》题集

1、模板题集

二进制问题(二进制中1的个数 == K)

2、课内题集

长官和他的猫(相邻数字位之差 <= K)
幸运年(包含模式：2023 或者 14)
数数问题(二分, 任意进制, b进制下数位和等于m的第k个数)

3、课后题集

1. 数位个数统计

工程编号(非0数字位数量 <= 3)
优雅的数字(非0数字位数量 <= 3)
苏苏的好好好(6的数字位数量 >= 3)
谁是帕鲁？(含有特殊含义的数字位数量 == K)
数位比较(0的个数 > 1的个数)
零与一的较量(0的个数 > 1的个数)
卓儿写数字(二分,统计每个数位的个数)
01卡片(二分,统计01数位的个数)
数字 1 的个数(1的数字位数量)
The Counting Problem(各个数字位数量)

2. 相邻数位(满足某个条件)

数码相邻数(相邻数字位之差 == 1)
小蓝的生日礼物(相邻数字位之差 >= 2)
王国阅兵仪式二(相邻数字位之差 >= 2)
windy 数(相邻数字位之差 >= 2)
小明数(优化输入输出,相邻数字位之差 <= K)
不含连续1的非负整数(前一个数是1的情况,当前不能是1)

3. 包含模式

数寻一一一零(包含模式：1110)
手机号码(三维状态,包含模式：三连同数 && 48不同时存在)
Numehehaaaaaa(二分,用状态机做转移,优化输入输出, 包含模式：114514)(解题报告)
不要62(不包含模式：4 或者 62)
Bomb(包含模式：49)
B-number(包含模式+13的倍数)

4. 数位和

数位魔法(高精度, 取模, 稍微修改模板, 数位和 % K == 0)
ymt的数字II(取模, 稍微修改模板)
7的意志(优化输入输出, 切换数组做记忆化, 数位和 % 7 == 0 && 原数 % 7 == 0)
苏苏的素数之谜(优化输入输出,切换数组做记忆化,数组改成1维的,数位和 是一个素数)
同类分布(枚举, 优化输入输出, 切换数组做记忆化, 原数 % 数位和 == 0)
神奇数(高精度, 取模, 切换数组做记忆化, 数组改成1维的, 数位之和 是 最后一位的倍数)
I-number(数位和 % 10 == 0)
Good Numbers(数位和 % 10 == 0)

5. 数位乘积

位乘积计数(数位乘积 <= K)
小熊的困惑(必须用map存状态,数组不够, 数位乘积 <= K)

6. 未分类

扫雷
Count 101
Adjacent Bit Counts
数字计数
windy 数
萌数
Palindrome-Free Numbers
花神的数论题
odd-even number
Valley Numer
V
F(x)
The Special Number
beautiful number
手机号码
Salazar Slytherin’s Locket
Apocalypse Someday
Continuous Digit
SNIBB
Without Zero
K-th Nya Number
Scales
同类分布
K-wolf Number
Balanced Number
Zero’s Number
ztr loves lucky numbers
Matches Puzzle Game
Beautiful numbers
吉哥系列故事——恨7不成妻
XHXJ’s LIS
Math teacher’s homework

---

  本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
  其中【模板题集】和【课内题集】在课程中均有视频讲解，属于必须要完成的题，建议自己先做，如果不会再看视频学习。而【课后题集】是留给学员选做的，这部分内容不要求全部做完，但是如果想要进一步提升竞赛能力，肯定是做的越多越熟练越好（确保比赛时候遇到类似的题目，能够一眼看出来，并且模板能够非常熟练得敲出来）。
  为了避免某些OJ年久失修，题集采用了四个OJ的题目（HDOJ、蓝桥云课、洛谷、力扣），其中力扣为核心代码模式（更适合求职面试），其它几个为ACM模式（更适合算法竞赛）。