WIL's blog

codeforce round 293 "Ilya and Escalator"
By WIL, 9 years ago, In English

I was seeing the solution of this 518D - Ilya and Escalator in the tutorial, and i don't know why after calculate the dp the answer is for j from 0 to n dp[j][t]*j. What mean the multiplication?, i don't understand this. Thank for your time!!!

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Expected value =

So, answer =

wiki

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Thank, i did not know this topic and i trying to calculate the probability but the problem did not give me equal to the solution, and i see the tutorial but the solution taken aback.

    → Reply