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