uva 11762 Race to 1

记忆化搜索的方式计算f(x)

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; #define mem(a) memset(a,0,sizeof(a)) const int maxn = 1000005; int n; int primes[maxn],prime_cnt; int vis[maxn]; int v[maxn]; double f[maxn]; void prime_(){ mem(v); for(int i=2;i<=(int)sqrt(maxn);i++){ for(int j=i*i;j<=maxn;j+=i)if(!v[j]){ v[j]=1; } } prime_cnt=0; for(int i=2;i