Interesting dp/probability problem

Правка en1, от yyyvvvyyy, 2017-07-21 21:58:15

CS ACADEMY ROUND 38

Can anyone explain what the dp states are as there is no explanation in the editorial? The problem is very interesting and only few people managed to solve it so i hope you enjoy it! Problem:https://csacademy.com/contest/archive/task/checkroom-hooks/ Solution:https://csacademy.com/contest/archive/task/checkroom-hooks/solution/

Thank you!

Теги dp, probabililty, #trees, hard

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский yyyvvvyyy 2017-07-21 21:58:15 404 Initial revision (published)