Silly_d0g的博客

用欧拉线性筛的性质来求最小质数进而求得所求得函数 #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <cstdio> #include <iomanip> #include <stack> #include <string> #include <cstring> #includ.

法一： 因为值域只有1e6，所以只对值域做一个DP即可。 然后对于所有i*2>1e6的数字计算答案即可。 法二： 也可以先预处理出每一条链，然后对链做DP 下图是法一的方法 #include <iostream> const int inf = 0x3f3f3f3f; typedef long long ll; typedef unsigned long long ull; typedef int itn; const long double PI = acos(-1); using na