手机号码

这道题目要注意一个点，“是否出现连续\(3\)个相同的数字”这一维是必须的

试想一下，如果我们设\(f[i][j][k][0/1][0/1]\)表示填到第\(i\)位，第\(i\)位数字是\(j\)，第\(i\)位前面由\(k\)个数字与\(j\)相同（\(k\)的取值是\(0,1,2\)，如果\(k\)取\(2\)的话，那么表示至少有\(2\)个相同），是否出现了\(4/8\)的满足题意的数的总数，那么在推导\(f[i][j][2][0/1][0/1]\)的时候，我们似乎有\(f[i][j][2][0/1][0/1]=f[i-1][j][2][0/1][0/1]+f[i-1][j][1][0/1][0/1]\)（具体的分类讨论就不做了）。但是我们忘记了，如果开头能接到\(3\)个的话，后面的数位完全可以不满足题意（即没有出现连续的\(3\)个），这样我们就会漏掉这一部分

这一点一定要记住，包括蓝书的第一道例题“启示录”也是记下了非魔鬼数的