启示录

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

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

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

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

比如这道题目，我们最开始可以设出\(fi]\)表示\(i\)位数字魔鬼数的个数

然后我们枚举最高位数字

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

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