B?GCD Partition

我們可以發(fā)現(xiàn)，把n個數(shù)列分成k段，然后我們再把k段取個gcd，其實(shí)只需要分層2段，因?yàn)榉殖扇蔚膅cd(k,nk,mk)可以合成gcd(k*(n+1),k*m),貪心思想。

D. Bit Guessing Game