摘要： "题面描述" 状压dp。 设$f[i][sta]$为第$i$层状态为$sta$的方案数。 然后每次可以枚举上一层的状态以及本层的状态，然后如果不冲突且满足地图的要求，则转移。 时间复杂度$O(2^{2m} n m)$. 然而过不了...大了一点点。考虑对于每一层预处理出哪些状态可行，可以省掉$O(m 阅读全文

摘要： "题目链接" 状压$dp$. 对于$30\%$的数据，$n\leq 30$，质因数的种类最多只有10个，所以可以压缩状态，设状态$sta$为第$i$位为集合中是否有第$i$个质因数。 设$f[i][s1][s2]$表示当前考虑到第$i$个数，第一个集合状态为$s1$,第二个集合状态为$s2$的方案数 阅读全文