Is there a better way to calculate it?
Difference between en1 and en2, changed 0 character(s)
$$(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)$.  ↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English hbhz_zcy 2023-02-03 14:36:23 0 (published)
en1 English hbhz_zcy 2023-02-03 14:35:55 258 Initial revision (saved to drafts)