分治ntt 考虑从添加i,放在j位置,那么1->j是一个连通块,j+1->i和1->j不连通,那么我们可以列出式子dp[i]=∑j=1->i dp[i-j]*A(i-1,j-1)*j^2 dp[i]表示i个数的答案 然后化简一下就可以分治ntt了 #include<bits/stdc++.h> using namespace std; typedef long long ll; , P = ; int n, k; ll a[N], b[N], fac[N], inv[N…