Блог пользователя hbhz_zcy

Is there a better way to calculate it?
Автор hbhz_zcy, история, 4 года назад, По-английски
$$$(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)$$$.

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by hbhz_zcy (previous revision, new revision, compare).

→ Ответить