DrCarl

摘要： 题目链接题意求由一些B进制的数的全排列中能被K整除的数的个数分析题中B最高达到16，直接枚举排列显然不可能。考虑数位DP，但同时取得每个数要不同，所以需要记录用过哪些数，因此要用到状压DP状态dp[S][r]↔用了数集{S}中的数后除以K余数为r的数的个数转移方程dp[S][r]=... 阅读全文