1009: [HNOI2008]GT考试

http://hzwer.com/2955.html

参考的是黄学长的题解。。。

我自己也有一点理解。。。不过并没有搞出来。。

看到这道题首先想到是不是可以用容斥来做，枚举出现的位置其他的位置填数字。。。后来想到其他的位置如果随机填也有可能出现。。。所以要减去其他位置出现的情况。。。

反正就是瞎搞，但是也没有写出来。。。

如果是DP的话用F[i][j]来表示准考证的前i位的后j位是不吉利的数字的前j位，然后在准考证后加一位数字，有可能变成不吉利的数字的第j+1位，也有可能构成了不吉利的数字的前k位。。。然后进行转移。。。