请求开放题解道路
查看原帖
请求开放题解道路
285617
黑影洞人楼主2022/4/16 08:01

我用了一种正确的玄学做法,不知道名称

f[Ch]就是答案,这个方法类似反向DP

’’’

for(int k=n;k>=1;k--){

	g[k]=(n/k)*(m/k);

	f[k]=g[k];

	for(int j=2;j<=(n/k);j++)f[k]-=f[j*k];

	//ans+=f[k]*(2*k-1);

}

’’’

2022/4/16 08:01
加载中...