摘要：
E 可以发现，对于某个 \(a[i]\)，答案只可能是 \(a[i]\) 的约数，设其为 \(x\)。反过来想一下，若 \(x\) 能成为 \(k\) 个数的 \(gcd\)，则这 \(k\) 个数都是 \(a[i]\) 的倍数。因此，\(a[i]\) 的约数 \(x\) 可以在原数组中挑出 \(k 阅读全文
posted @ 2025-02-15 23:38
jxs123
阅读(16)
评论(0)
推荐(0)
摘要：
E 比较有意思的思维题 按下标可以分为若干个组，先对每组内升序排序，再按值排序，一定是最优的。目前还不太会证明，以后有机会再补充证明，具体细节见代码。 code F 双指针 + 模运算式推导 首先特判掉 \(x=0\) 的情况，因为只有不含0的数组才符合要求，所以只需要将所有 \(a[i]=0\) 阅读全文
posted @ 2025-02-15 09:58
jxs123
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号