首页 > TAG信息列表 > 全删
最近的一些 CF 题（9.1起）
1. CF623B B. Array GCD 先考虑没有操作 2 的情况，由于不允许全删，所以至少会留下 \(a_1\) 与 \(a_n\) 中的一个，那么它们的质因数中必有一个需要成为公因数，由于 最大公因数 是 公因数 的倍数，所以这样是满足 \(\gcd > 1\) 的充要条件。 现在加入了操作 2，那么就把 \(a_1, a_n, a_1\pm最近的一些 CF 题（9.1起）
1. CF623B B. Array GCD 先考虑没有操作 2 的情况，由于不允许全删，所以至少会留下 \(a_1\) 与 \(a_n\) 中的一个，那么它们的质因数中必有一个需要成为公因数，由于 最大公因数 是 公因数 的倍数，所以这样是满足 \(\gcd > 1\) 的充要条件。 现在加入了操作 2，那么就把 \(a_1, a_n, a_1\pm