$$(f \ast g)(t)=\max\limits_{i=0}^t (f_i+g_{t-i})$$ ↵
I thought for a long time and tried something like FFT to solve it but failed. ↵
In fact,I haven't find a algorithm better than brute force,which is $O(n^2)$. ↵
↵
I thought for a long time and tried something like FFT to solve it but failed. ↵
In fact,I haven't find a algorithm better than brute force,which is $O(n^2)$. ↵
↵
