QT与泰剧
20分算法
直接暴力枚举每一个数,判断一下这个数是否满足条件(与
S(T)
mod
3
同余,不是全由素数组成)即可。(求关于
40分算法
递归构造由素数构成、与
S
100分算法
正解很明显是数位dp。
f[i][j][k]表示已经转移到了第i位,前i位的总和 mod 3=j,且前i位组成的数比原数前i位组成的数要小(k=0)或等于(k=1)或(k=2),并且全由素数组成的数有多少个。转移略。
这样就可以很快地求出与