3
Пошук свідка в мінковській сумі цілих чисел
Нехай AAA і BBB - підмножини { 0 , … , n }{0,…,n}\{0,\ldots,n\} . Нам цікаво знайти суму Міньковського A + B = { a + b | a ∈ A , b ∈ B } A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} . χ X : { 0 , … , …
16
convolution
fft