supermask dp

Правка en1, от 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://mirror.codeforces.com/blog/entry/51630)(http://mirror.codeforces.com/blog/entry/45223)

Теги #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский antipr000 2018-02-03 21:15:31 168
en1 Английский antipr000 2018-02-03 21:13:40 422 Initial revision (published)