2018年4月1日
【做题】codechefCOUNTARI——分块FFT
摘要： 记本题数组长度为$n$，权值大小为$m$。 首先，暴力显然是$O(n^2)$的。 先瞄一眼tag，然后发现这是FFT。 显然，问题的关键在于要满足i,j,k之间的位置关系。于是考虑分治FFT。但遗憾的是，我们的分治FFT是对权值进行多项式乘法的，分治并不能使得FFT的规模减小。因此，分治做法在复杂度 阅读全文
posted @ 2018-04-01 15:30 莫名其妙的aaa 阅读(381) 评论(0) 推荐(0) 编辑