摘要：复习一下埃氏筛，快速拿出n以内质数。该题要是一个一个去计算“偶数”会超时非常多。 题意中”奇数“的本质是质数及质数的n次幂，所以先求出n以内所有质数及其n次幂的个数，就能计算出“偶数”的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 ve 阅读全文

摘要：示例1 3 1 1 2 输出 2 说明 瞬移到1处排 [1, 1]的2个雷 瞬移到2处排 [2, 2]的1个雷 示例2 4 1 2 4 5 输出 3 首先尝试了暴力解法，结果当然超时了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool 阅读全文