2018年3月30日
bzoj1072Perm——状压DP
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 数字串最多只有10位，所以考虑用状压； 压缩的状态是哪些数字被用过，这样可以从一种状态加一个数字转移到另一种状态； 求能整除一个数的个数，那么当然记录当前状态下mod该数的余数，则在一种 阅读全文
posted @ 2018-03-30 00:33 Zinn 阅读(145) 评论(0) 推荐(0) 编辑