526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1174C
Luogu CF1174C 题解
这道题其实不难。 \(\gcd(i,j)=1\),其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质,那么我们一定要让 \(a_i\) 与 \(a_j\) 相同,只有这样,才能使 \(a\) 序列中的最大值最小化。 所以,我们可以使用埃氏筛法,当筛到质数时,给它和 ......
题解
Luogu
1174C
1174
CF
更新时间 2023-10-05
Luogu CF1174C 题解
这道题其实不难。 \(\gcd(i,j)=1\),其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质,那么我们一定要让 \(a_i\) 与 \(a_j\) 相同,只有这样,才能使 \(a\) 序列中的最大值最小化。 所以,我们可以使用埃氏筛法,当筛到质数时,给它和 ......
题解
Luogu
1174C
1174
CF
更新时间 2023-10-05
共2篇 :1/1页
首页
上一页
1
下一页
尾页