HDU 5730 Shell Necklace(dp、cdq分治+FFT)
题意: $给定N\le 10^5个贝壳的项链,每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式,假设含有模式b_1, b_2, \cdots, b_m,总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
TaoSama
Jul 24, 2016
数学
,
FFT/NTT/FWT