Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

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)$$$.


  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)