Menhera

摘要： 题目大意: 求相邻元素互质的排列个数。 题目分析: 由于互质只与质因数有关，所以我们对于质因数种类相同的数合并为一类，特殊的，1,17,19,23是一类，因为没有数与他们不互质。 那么我们做各个位进制不同的状压DP。转移就是在末尾添加哪个数。 代码: 阅读全文