SPOJ — Maxmatch

Правка en2, от Hasnaine_, 2020-07-04 06:40:31

Hi,

Recently I came across the problem SPOJ-Maxmatch While doing a marathon on FFT. After being unable to solve this, I went to search for the editorial of this problem. Found a blog explaining this.

But cannot actually visualize what is going on here. Why does matching function respond to that polynomial or why does it work? And how we represent the polynomial in the form: $$$(x^-1 + x^-3 + x^-4)$$$? Can anyone please explain?

Thank you so much!

Теги fft, solution spoj

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Hasnaine_ 2020-07-04 08:26:39 6 Tiny change: 'form: $(x^-1 + x^-3 + x^-4)$? Can an' -> 'form: $(x^{-1} + x^{-3} + x^{-4})$? Can an'
en2 Английский Hasnaine_ 2020-07-04 06:40:31 6 Tiny change: 'ile doing the marathon ' -> 'ile doing a marathon '
en1 Английский Hasnaine_ 2020-07-04 06:39:57 589 Initial revision (published)