Interesting dp/probability problem

Revision en1, by 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!

Tags dp, probabililty, #trees, hard

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English yyyvvvyyy 2017-07-21 21:58:15 404 Initial revision (published)