Блог пользователя selfcompiler

Topcoder Problem
Автор selfcompiler, 10 лет назад, По-английски

I tried this Problem then i am able to get the dp relation dp[i][k]=(1/(i+1))*dp[i-1][k]+(i/(i+1))*dp[i-1][k-1] where dp[i][k] represent the probability of collection of k candies in first i bags . But here the value of N is very high so i am unable to solve it,that will be great help,Thanks in advance

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится -36 Проголосовать: не нравится

Please even once vote up my comment ! I'd be happy.

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Did you by any chance go through the TC forum to check if a solution/editorial had been posted?

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

http://codeforces.net/blog/entry/13381

→ Ответить