[SCOI2007]排列--状态压缩DP+余数的性质
Luogu 4163
题目分析:
这个题要求的排列是不能重复的,所有我们先假定sss的每位数不相等,最后统计答案数去掉重复的就OKOKOK
考虑枚举排列的过程:
有一个s串:abcs串:abcs串:abc,我们已经排列到了ba,此时的余数为jba,此时的余数为jba,此时的余数为j
当我们把ccc加进来时,变成了bacbacbac,相当于就是ba∗10+cba*10+cba∗10+c
而...
原创
2019-08-27 17:07:56 ·
109 阅读 ·
0 评论