help needed in understanding a dp problem 351C

Правка en3, от pk842, 2018-07-04 17:05:48

prob : http://mirror.codeforces.com/contest/351/problem/C

I've read the editorial but didn't understand the matrix exponentiation part. I've also read the comments but didn't get it. can someone please explain that concept.

Thanks in advance :)

Теги #dp, #matrix exponentialtion, #help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский pk842 2018-07-04 17:05:48 0 (published)
en2 Английский pk842 2018-07-04 17:02:17 48 (saved to drafts)
en1 Английский pk842 2018-06-12 11:51:07 242 Initial revision (published)