摘要：吐槽一下自己代码里长的一匹的状态... $f[1000][10][10][2][2][2][2]$分别记录当前位，前一位值，前前位值，是否有前导零，是否前一个有前导零，是否有上限，是否已经满足条件 ~~~cpp include include include include using namesp 阅读全文

摘要：很少做数位$dp$的题，做道题学习一下吧。 记忆化搜索，$f[10][10][2][2]$分别记录当前位置，上一位数，是否有前导零和是否有大小上限。 题目要满足相邻两个数相差不小于2，如果有前导零就可以无视这个限制，如果没有就要先判断一下。 ~~~cpp include include includ 阅读全文