摘要:
线段树+卷积 这个东西直接算不太好,但是合并两段结果却很方便,假设c[i]表示选i个数乘积的和,那么$a[i]=\sum_{j=0}^{i}{b[j]*c[i-j]}$ 线段树维护即可 #include<bits/stdc++.h> using namespace std; const int N 阅读全文
摘要:
FFT+数学 先开始觉得枚举c就行了,不过我naive了 事实上c是确定的,通过化简式子可以得出一个二次函数,那么c就可以解出来了。 然后把a翻转,fft一下就行了 难得的良心题 #include<bits/stdc++.h> using namespace std; const int N = 2 阅读全文
该文被密码保护。 阅读全文