题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp，dp[i][j]表示状态为i，对d取余为j的方案数，则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时，因为有 ...
分类：
其他好文 时间：
2019-07-04 09:36:23
阅读次数：
119
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2018-03-03 12:23:15
阅读次数：
184
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除 ...
分类：
其他好文 时间：
2017-10-08 11:15:32
阅读次数：
174
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（ ...
分类：
其他好文 时间：
2017-09-11 22:49:24
阅读次数：
124
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 928 [Submit][Status][Discuss] Description 给一个数字串s和正整数d, 统计s有多少种不同的 ...
分类：
其他好文 时间：
2017-07-09 22:06:22
阅读次数：
275
[BZOJ1072][SCOI2007]排列perm 试题描述 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有 ...
分类：
其他好文 时间：
2017-06-03 21:42:02
阅读次数：
198
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！ 于是就写了一个按数字串的每一位搜 ...
分类：
其他好文 时间：
2017-03-03 23:51:43
阅读次数：
188
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2017-01-10 22:24:08
阅读次数：
231
思路：状压dp，f[i][j]表示新的排列的状态为i(也就是新的排列已经选了哪些数），然后模d的余数为j的方案数。 但考虑到可能有些数会出现多次，假设一个数x出现了cnt[x]次，那么对于一个可行的答案，显然也包含cnt[x]个x，那么这样的答案就会被计算多次，因为如果状态i先加入第一个x再加入第二 ...
分类：
其他好文 时间：
2016-10-23 21:09:03
阅读次数：
144
