bzoj4827

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

bzoj4827

链接

题意

        给两个长度为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

感谢您的阅读。 🙏 关于转载请看这里