2017年8月25日
BZOJ1072: [SCOI2007]排列perm(状压DP)
摘要： 题意 对于一个给定的字符串s,问有多少种排列所构成的数字可以被d整除. 解法 我们可以直接爆搜,但是复杂度极高,因为爆搜过程中我们有大量重复过程,因此可以定义一个数组保存状态,dp[s][i] 代表将s的对应的二进制为1对应的数选中后余数为i的状态,例如100101代表已经选中了第1,3,6这三个数 阅读全文
posted @ 2017-08-25 10:12 zq216991 阅读(107) 评论(0) 推荐(0) 编辑