Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

How is this solvable using dp?

Правка en1, от SureYeaah, 2017-11-29 04:06:21

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

Unable to parse markup [type=CF_TEX]

?

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)