DP problem — 2008 TopCoder High School Championship Round

Revision en1, by soul_voyage, 2018-04-03 18:01:16

Any hints for Problem — https://community.topcoder.com/stat?c=problem_statement&pm=8712 I have following dp state — dp[r][b][v] — the maximum chip obtained by having predicting r red cards, b black cards having v chips. Is this dp state correct? How to do transition?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English soul_voyage 2018-04-03 18:01:16 346 Initial revision (published)