2022年4月6日
P3338 [ZJOI2014]力
摘要： 传送门 看来对 FFT 的理解仍只是在表层模板而已，对问题还是不会转化 思路 我们先回顾卷积的形式： \(W_k=\sum_{i=0}^kF_i\times G_{k-i}\) 这些表示的都是系数 回到这道题，题目其实让我们求得应该是 \(E_i=\sum_{j=1}^{i-1}\frac{q[j] 阅读全文
posted @ 2022-04-06 14:35 zuytong 阅读(20) 评论(0) 推荐(0) 编辑