摘要：
P2602 [ZJOI2010] 数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 数位DP模板题 由于是对0~9进行统计，所以我们只需对每一个数进行数位DP即可 不过对于0和1~9还是有区别的 对于dfs维度：pos，lim，zero，dig，sum （dig表示枚举的数 阅读全文
摘要：
#10166. 「一本通 5.3 练习 1」数字游戏 - 题目 - LibreOJ (loj.ac) 数位DP模板 DP维度：pos，sum，lim，zero sum表示当前所有枚举的数之和%MOD后的值，否则dp这维度是存不下滴 如果枚举完了 sum=0 并且 不是全是前导零 的情况，返回1 #i 阅读全文
摘要：
P2657 [SCOI2009] windy 数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 数位DP好题 主要问题是：不含前导零且相邻两个数字之差至少为 2 solution： 现在枚举到了第 i 位 1.如果第 i-1 位是正常的数，不是前导0，那么只要 (第 i 位的数) 阅读全文
摘要：
数位DP： 一般来说数位DP有两种写法：1.for循坏枚举DP 2.记忆化搜索+DP 这里详细将记忆化搜索+DP DFS状态： 常见的dfs状态有三个： 1.枚举到第几位（POS） 2.判断前面是否紧贴上限（LIMIT） 3.前面的数是否全为前导0 （ZERO） 这三个状态如何转移到下一位呢？ 1. 阅读全文