抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

bzoj4827

ACM老Blog迁移reading_problem

发布于：2019年8月5日
转移自老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

更新于：2019年8月5日

评论