概要 1と自分自身を除く素因数の数が素数となる値が A 解法 #include <bits/stdc++.h> using namespace std; #define MAX (100001) bool is_prime[MAX+10]; class Underprimes { public: void Sieve() { for(int i=0; i<=MAX; i++) { is_prime[i] = true; } is_prime[0] = i</bits/stdc++.h>…

最長増加部分列の長さを求める。コードを読むとイメージがつかめる。 using namespace std; long long dp[100001]; long long a[100001]; int main() { int n; scanf("%d", &n); fill(dp, dp+n, 10e8); for(int i=0; i