- 博客(1)
- 收藏
- 关注
原创 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
2017-04-18 20:34:49 919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人