个人认为,现在学这玩意还有点早,但是不打(抄)打(抄)板(标)子(程),以后再复习这玩意就会有点吃力,所以现在发一个刚打的板子(虽然只是停留在“感性理解”和“明白原理”的层面上)。另外有篇blog写的很好,思路很清楚,一并备份。

Links:

fft-ntt

https://riteme.github.io/blog/2016-7-21/fft.html

https://riteme.github.io/blog/2016-8-22/ntt.html

Code:

 


Narcissus | HZOIer | zhuohaoyu1228@gmail.com | QQ 943382974