CCPC威海站

这场整场都很迷，先是A题贡献6发罚时，然后L题读错题近1个小时。如果L题能读对的话说不定能节约很多时间想出分组背包，那么就可以解决时间给ar去过C题，说不定可以6题可以银的硬生生变成了铜尾。

L题解：

我们需要让分解出来的lcm最大那么就是一些互质的数或者是他们的次数幂，所以每一个幂次可以看成一组背包，那么我们就可以用分组背包。因为相同底数多选的话lcm就是计算最高的那个幂次，所以就是选不选，选的话就只选一组中的一个的分组背包问题。需要预处理log不然回T。

#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e4+10;
int prime[N],vis[N],cnt;
double f[N],log_[N];
void init()
{
    for(int i=2;i<N;i++){
        if(!vis[i]) prime[++cnt]=i;
        for(int j=1;j<=cnt&&prime[j]*i<N;j++){
            vis[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
        log_[i]=log(i);
    }
}
void solve()
{
    for(int i=1;i<=cnt;i++){
        for(int j=N-1;j>=prime[i];j--){
            for(int k=prime[i];k<=j;k*=prime[i]){
                f[j]=max(f[j],f[j-k]+log_[k]);
            }
        }
    }
}
signed main()
{
    init();
    solve();
    int t; scanf("%d",&t);
    while(t--) {
        int x; scanf("%d",&x);
        printf("%.9lf\n",f[x]);
    }
    return 0;
}