摘要：$LCM$ 只和每个质数的最大次数有关，所以考虑如果每个数都 $\le 16$ 我们就可以状压每个质数出现的次数 $f[i2][i3][i5][i7][i11][i13]$ 为 这 $6$ 个质数的出现次数 这个状态的方案数，转移的话每一项都取 $max$ 即可。 现在每个数都 $\le 200$ 阅读全文

摘要：状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合$P_i$，我们要分成尽量多的集合，使每一个集合里$Pi∪...∪Pj$为全集。 我们又发现n的值比较小，因此我们可以考虑 阅读全文