摘要："题目链接" 摘自https://www.cnblogs.com/wyboooo/p/9829517.html xjc大佬还提出了一个hash+二分的做法，也能AC。 就是用二分长度+hash check求出每个位置的答案，然后直接用桶记录秒出答案。 时间复杂度$O(n\log n)$ cpp in 阅读全文

摘要："题目链接" $f[i][j]$表示准考证号到第$i$位，不吉利数字匹配到第$j$位的方案数。 答案显然是$\sum_{i=0}^{m 1}f[n][i]$ $f[i][j]=\sum_{k=1}^{m 1}f[i 1][k] g[k][j]$ $g[i][j]$表示不吉利数字匹配到第$i$位后加一 阅读全文