L - Clock Master Gym - 102798L
L - Clock Master Gym - 102798L题意:给定一个数字n,令n=a1+a2+a3…求lcm(a1,a2,a3,…)的最大值,以loge(x)的形式输出题解:lcm要求尽可能大,我们就要保证a1,a2,a3…尽可能为质数或质数的整数次幂,对于n = p1n1 +p2n2+…我们将每个素数的不同幂次划分为一组,每个组我们最多只能选一个(也可以不选),问在n范围内,所能选的p1 * p2 *…的最大值这个看着像什么?有N件物品和一个容量为V的背包。第i件物品的费用是w[i]