Question about Cayley-Hamilton theorem and estimating terms of linear recurrence

Правка en1, от Misuki, 2022-04-11 14:08:35

Recenetly I was learning Berlekamp-Massey and applying it when our dp can be seen as a linear recurrence, if you don't know how it works, here is an simple description of it.(or a more detail description in this blog

description

but when I encounter this problem 506E — Mr. Kitayuta's Gift,

Теги berlekamp-massey, cayley-hamilton, linear recurrence, question

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Misuki 2022-04-11 15:42:02 15 (published)
en2 Английский Misuki 2022-04-11 15:40:55 2314 Tiny change: 've atmost n terms, s' -> 've atmost $n terms, s'
en1 Английский Misuki 2022-04-11 14:08:35 1614 Initial revision (saved to drafts)