启示录

主要讲一下这个状态怎么想到的

首先，识别这道题目是一道数位DP

数位DP一般都是设$f[i]$表示$i$位数字符合题意的总数量，剩下的维度再具体问题具体分析

然后在转移的过程中，我们考虑最高位数字的取值，看还需要什么维度加到状态里

比如这道题目，我们最开始可以设出$f[i]$表示$i$位数字魔鬼数的个数

然后我们枚举最高位数字

如果最高位数字不是$6$，那么我们就需要让剩下的$i-1$位数字是魔鬼数，这不需要我们添加新的维度

如果最高位数字是$6$，那么我们就要考虑剩下$i-1$位数字是不是魔鬼数，如果是那也不用添加新的维度，如果不是那么就要统计以$66$开头的非魔鬼数，所以需要添加另一维度