随笔分类 - 状压DP

2020.3.31考试 T3 f

摘要：

L C M

$LCM$ 只和每个质数的最大次数有关，所以考虑如果每个数都

\leq 16

$\le 16$ 我们就可以状压每个质数出现的次数

f [i 2] [i 3] [i 5] [i 7] [i 11] [i 13]

$f[i2][i3][i5][i7][i11][i13]$ 为这

6

$6$ 个质数的出现次数这个状态的方案数，转移的话每一项都取

m a x

$max$ 即可。现在每个数都

\leq 200

$\le 200$ 阅读全文

posted @ 2020-04-06 19:03 wljss 阅读(204) 评论(1) 推荐(0) 编辑

UVA11825 Hackers' Crackdown

摘要：状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合

P_{i}

$P_i$ ，我们要分成尽量多的集合，使每一个集合里

P i \cup . . . \cup P j

$Pi∪...∪Pj$ 为全集。我们又发现n的值比较小，因此我们可以考虑阅读全文

posted @ 2019-09-11 21:08 wljss 阅读(123) 评论(0) 推荐(1) 编辑

昵称： wljss
园龄： 5年6个月
粉丝： 44
关注： 23

2025年3月

日

一

二

三

四

五

六

wljss