Orz PoPoQQQ话说这题还有要注意的地方。。。就是。。。不能加SLF优化，千万不能加n = 40000，不加本机跑出来2sec，加了跑出来40sec。。。【给跪了 1 /*************************************************************....
分类：
其他好文 时间：
2015-05-16 13:16:03
阅读次数：
151
题目大意：在[1,n][1,n]区间内选择一些数，使得这些数两两互质，求这些数的和的最大值容易发现对于一个最优解，每个质数存在且仅存在于一个数中。(废话。
但是有可能一个数中存在多个质数
下面是两个结论：
1.一个数中最多存在两个不同的质数
2.这两个质数一个<n√n√>\sqrt n
我完全不会证明这两个结论，这两个结论都是官方题解里的
然后就好办了，我们对于<...
分类：
其他好文 时间：
2015-05-14 22:05:46
阅读次数：
180
