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!