:::warning [√] 表示已经用记忆化搜索的模板实现的题目 :::

入门题

ABC 154. E - Almost Everywhere Zero
CF1036 C. Classy Numbers
Educational DP Contest S-Digit Sum

二进制相关

CF 431 D. Random Task
AcWing 1081. 度的数量
P6218 [USACO06NOV] Round Numbers S

相邻位约束

Acwing 1083. Windy数
Acwing 1082. 数字游戏
[√] 600. 不含连续1的非负整数
[√] 6151. 统计特殊整数 && 1012. 至少有 1 位重复的数字

含有某个数字的数字个数

[√}233. 数字 1 的个数
面试题 17.06. 2出现的次数
HDU Bomb(含序列’49’的数的个数)
Acwing 1085. 不要62
1397. 找到所有好字符串

digsum(n) | n

P4127 [AHOI2009]同类分布
Acwing 311. 月之谜

参考

codeforces-go/dp.go at master · EndlessCheng/codeforces-go
https://www.luogu.com.cn/blog/virus2017/shuweidp
https://www.bilibili.com/video/BV1MT4y1376C