摘要: ... 阅读全文
posted @ 2020-06-26 19:57 HISKrrr 阅读(147) 评论(1) 推荐(0) 编辑
摘要: #状压dp 又是一个状压dp题 这个题比较考察思维 So please 拿出一只不同颜色的笔和一个精神饱满的你 准备好脑子 ##题目大意: 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让 阅读全文
posted @ 2020-06-26 19:22 HISKrrr 阅读(190) 评论(0) 推荐(5) 编辑
摘要: #状压dp (看到s的长度不超过10就很容易想到是状压dp了 但是这个题的状态转移方程比较特殊) 题目大意 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的 阅读全文
posted @ 2020-06-26 15:57 HISKrrr 阅读(145) 评论(0) 推荐(1) 编辑