2017年4月5日
【HDU 5730】Shell Necklace
摘要： "http://acm.hdu.edu.cn/showproblem.php?pid=5730" 分治FFT模板。 DP：$f(i)=\sum\limits_{j=0}^{i 1}f(j)\times a(i j)$ 递推第i位时要用到0到i 1位，cdq套FFT，考虑每一位上f的贡献即可。 时间复 阅读全文
posted @ 2017-04-05 20:15 abclzr 阅读(208) 评论(0) 推荐(0) 编辑