2016年7月19日
【FFT】BZOJ2179- FFT快速傅立叶
摘要： 【题目大意】 给出n位十进制a和b，求a*b。 【思路】 FFT。感觉弄起来比较麻烦，不如直接背板子。 注意一下MAXN的取值，我一开始非常随意地就写了60000*2+50，其实n是要扩展到最接近的2的次幂的，所以要取到2^17 阅读全文
posted @ 2016-07-19 11:27 iiyiyi 阅读(523) 评论(0) 推荐(0) 编辑