AT coder problem

Правка en1, от Sahilamin219, 2020-07-15 16:03:49

I was stuck in this question Your text to link here... and the editorial doesn't seem to be much helpful to me . However in the discussion section someone explained that this is the dp formula . dp[i][j] = dp[i][j-1]*i + dp[i-1][j]*j-dp[i-1][j-1]*(i-1)*(j-1) i m not able to understand how did he get the third term in the expression and more over i think this needs some correction as i was not able to get the right ans from this.

Теги #dp, #atcoder, #advice, # solution

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Sahilamin219 2020-07-16 13:45:27 5
en1 Английский Sahilamin219 2020-07-15 16:03:49 506 Initial revision (published)