2018年5月22日
LightOJ 1021 状态压缩DP
摘要： 给定一个基底base和一个数k，再给一串互不相同的字符，要求字符的全排列base进制数中，能被k整除的个数。 mask表示每一个字符所在的位置被选中的状态位 i表示mask状态下，能被k取余运算后余数的值 c表示当前考虑加入最后的字符位置 s[c]表示字符代表数字 b(c) = 1 include 阅读全文
posted @ 2018-05-22 11:23 可达龙 阅读(107) 评论(0) 推荐(0) 编辑