Help in a math problem

Правка en2, от Karry5307, 2020-09-30 15:33:32

Could anyone give a solution to the problem below with $$$O(n\log n)$$$ or $$$O(n\log^2n)$$$ time plz?

Given two sequences $$$g,h$$$ with length $$$n$$$ and a binary function $$$F(n,k)$$$, calculate the sequence $$$f$$$ which satisfies:

$$$f_{i}=\left(\sum\limits_{k=0}^{i}F(i,k)g_kh_{i-k}\right)\bmod 998244353$$$

And $$$F(n,k)$$$ can be arbitrary, such as $$$1$$$, $$$\binom{n}{k}$$$, $$$n^k$$$ or $$$k^n$$$.

Теги #math, #fft

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Karry5307 2020-09-30 15:33:32 23
en1 Английский Karry5307 2020-09-30 12:43:08 376 Initial revision (published)