RT,我暴力一开始 80 分,然后玄学优化直接过了。
以下是部分代码。
inline bool Judge() { random_shuffle(a+1,a+n+1); sort(a+1,a+n+1); for(int i(1);i<n;++i){ for(int j(1);j+i<=n;++j) if(gcd(a[j],a[j+i])^1) return 0; if(i>100) return 1;//玄学优化 } return 1; }