supermask dp

Revision en1, by antipr000, 2018-02-03 21:13:40

Can anyone properly explain me how supermask dp works? I learnt sos dp from [here] and I tried reading sum over superset from [here] and here but didnt understand properly. Can anyone explain with some proofs or how to reduce a supermask problem into a submask if at all possible. Thanks(http://codeforces.com/blog/entry/51630)(http://codeforces.com/blog/entry/45223)

Tags #dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English antipr000 2018-02-03 21:15:31 168
en1 English antipr000 2018-02-03 21:13:40 422 Initial revision (published)