Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Problem R-Walk in dp contest atcoder

Правка en1, от Ahmed_Mahboub, 2020-11-19 13:29:36

I am trying to solve this problem but the dp solution would take O(n^2*k) in both approches top down and bottom up after some search I knew that the solution would be using matrix exponential but I do not know what would be the transtion matrix for this problem https://atcoder.jp/contests/dp/tasks/dp_r

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Ahmed_Mahboub 2020-11-19 13:30:23 4 Tiny change: 'xponential but I do ' -> 'xponentialtion but I do '
en1 Английский Ahmed_Mahboub 2020-11-19 13:29:36 342 Initial revision (published)