Advertisement
Guest User

Untitled

a guest
May 28th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. // take care of the base case
  2. for i in range 1 to k:
  3. for j in range 0 to 2^b:
  4. dp[i][j] = 0
  5. for m in range 0 to 2^b:
  6. // first i piles have nim-sum j
  7. // ... if first i-1 piles have nim-sum m in the last
  8. // ... pile we keep (m xor j) stones
  9. dp[i][j] = dp[i][j] + dp[i-1][m]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement