Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

selfcompiler's blog

By selfcompiler, 5 years ago, In English,

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

 
 
 
 
  • Vote: I like it
  • -6
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it -36 Vote: I do not like it

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

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
5 years ago, # |
  Vote: I like it +7 Vote: I do not like it