2017年1月28日
bzoj 2194: 快速傅立叶之二 FFT
摘要： 题目就是题解系列 既然题目告诉了我们用FFT，我们就用去想FFT. 我们看这个式子，好像和平时的式子差不多 ~~那么我们直接裸上FFT就好了~~ 我们知道，FFT处理的是卷积的问题。 我们在多项式乘法的时候，得到的下标为$k$上面 实际上是$\sum(i j) [i+j=k]$ 所以我们发现,使用F 阅读全文
posted @ 2017-01-28 16:32 Sky_miner 阅读(423) 评论(0) 推荐(0)