2024年11月21日
1121模拟赛
摘要： \(T2\)。 注意到，要选择所有数的gcd为1 法1：可以发现，每个数最多有十个质因子，因为最小的前十个质因子乘积为6e9多，这样我们就可以状压每个数的质因子有无，我们可以先确定一个点一定选，状压代表这个数的每个质因子有无，在dp 法2：以gcd为节点，\(c[i]\)为边权，跑dij。其实很多题 阅读全文
posted @ 2024-11-21 21:27 煦阳gyy 阅读(10) 评论(0) 推荐(0)