洛谷 P3803 FFT
思路:FFT模板#include <bits/stdc++.h>using namespace std;typedef long long ll;const double PI = acos(-1);const int N = 1e7 + 7;int n, m;int res, ans[N];int limit = 1;// 补齐的2的整数幂Nint L;// 二进制的位数int R[N];// 二进制翻转struct Complex{ double x, y;
原创
2022-01-09 17:46:45 ·
473 阅读 ·
0 评论