主要讲一下这个状态怎么想到的
首先，识别这道题目是一道数位DP
数位DP一般都是设\(f[i]\)表示\(i\)位数字符合题意的总数量，剩下的维度再具体问题具体分析
然后在转移的过程中，我们考虑最高位数字的取值，看还需要什么维度加到状态里
比如这道题目，我们最开始可以设出\(fi]\)表示\(i\)位数字魔鬼数的个数
然后我们枚举最高位数字
如果最高位数字不是\(6\)，那么我们就需要让剩下的\(i-1\)位数字是魔鬼数，这不需要我们添加新的维度
如果最高位数字是\(6\)，那么我们就要考虑后面\(i-1\)位数字是不是魔鬼数，如果是那也不用添加新的维度，如果不是那么就要统计以\(66\)开头的非魔鬼数，所以需要添加另一维度
标签：魔鬼,数字,启示录,维度,添加,DP From： https://www.cnblogs.com/dingxingdi/p/18008416