nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

bzoj4827

链接

https://acm.taifua.com/bzoj/p/4827.html

题意

        给两个长度为n的首尾相连的序列a,b,你可以旋转他们，可以让整个序列加上一个定值，最后要最小化sigma((ai-bi)^2)
        n<5e4,
        ai,
        bi<100 

题解

        求sigma((a[i]-b[i+k]+C)^2)的最值->求sigma(a[i]*b[i+k])的最值->翻转一个串->sigma(a[n-i]*b[i+k])->fft