HDU 5730 Shell Necklace（CDQ分治+FFT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5730

 

【题目大意】

     给出一个数组w，表示不同长度的字段的权值，比如w[3]=5表示如果字段长度为3，则其权值为5，现在有长度为n的字段，求通过不同拆分得到的字段权值乘积和。

Posted by forever97 2016年7月22日 14:09

继续阅读 Category: 算法-CDQ分治 Tag: FFT CDQ分治 Comment: (0)