2017年5月28日
FFT/NTT总结
摘要： 还以为放弃写博客了。。想写就写吧开心就好（反正没人看） 记住这么几个东西： reverse方法 凑a[j]+b[k]使得j+k是常数，答案就保存在c[j+k]位置。至于j和k的取值范围不用太管。让无效的位置是0就不会出错 若dp[i]由dp[j](j<i)推出，则要用上CDQ分治，算前一半对后一半的 阅读全文
posted @ 2017-05-28 00:14 Septher 阅读(184) 评论(0) 推荐(0) 编辑