shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共1篇）

《人间油物》

在利用卷积使得各项相乘的时候,由于顺序会被交换,所以b数组要倒序输入,可以看成是两个卷积之间的配对. 画个图就懂了~ code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int...

fft

2022-09-01

0 737