Is there a better way to calculate it?

Revision en2, by hbhz_zcy, 2023-02-03 14:36:23
$$$(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)