How is this solvable using dp?

Правка en2, от 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.

Теги probability

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский SureYeaah 2017-11-29 04:08:30 4 Tiny change: 'tsToWinBy \gt 1$?\n\nTh' -> 'tsToWinBy > 1$?\n\nTh'
en1 Английский SureYeaah 2017-11-29 04:06:21 288 Initial revision (published)