miaom的博客

原创 bzoj4827: [Hnoi2017]礼物

看到要求∑(xi − y i+k -c )2的最小值。首先将xi − y i+k看作整体，得到一个关于c的二次函数nc^2+pc+q=0。发现q的形式将y数组翻转类似一个卷积，然后又发现其中每个值小于998244353，然后一个NTT上去就能求出精确的最小值了。O(nlogn) #include #include #define P 998244353 #define N 200005 #def