How is this solvable using dp?

Revision en2, by SureYeaah, 2017-11-29 04:08:30

Hey everyone,

I was trying to solve this problem from Topcoder. Correct solutions to the problem had used dp but aren't there infinite states when PointsToWinBy > 1?

Thanks.

Tags probability

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English SureYeaah 2017-11-29 04:08:30 4 Tiny change: 'tsToWinBy \gt 1$?\n\nTh' -> 'tsToWinBy > 1$?\n\nTh'
en1 English SureYeaah 2017-11-29 04:06:21 288 Initial revision (published)