What is the logic behind this dynamic programming problem from Topcoder ?

Revision en1, by pvpcoder, 2015-12-14 15:42:45

I am trying to solve Topcoder problem.
In editorial it is given the solution uses bitmask technique. Any one please explain the logic behind this problem.

Tags dp, bitmask

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English pvpcoder 2015-12-14 15:42:45 372 Initial revision (published)