https://ac.nowcoder.com/acm/contest/4090/E
开始,我认为只能挨个求出gcd()最后取最大,结果超时了。
后来发现可以预处理因数再排序,然后就能二分了。
遇到大数时,要找到可以排序的东西,就很可能出现二分的解法!
12-21
08-26
https://ac.nowcoder.com/acm/contest/4090/E
开始,我认为只能挨个求出gcd()最后取最大,结果超时了。
后来发现可以预处理因数再排序,然后就能二分了。
遇到大数时,要找到可以排序的东西,就很可能出现二分的解法!