TC Mafia

From Algorithmist
Jump to navigation Jump to search

Summary[edit]

This problem is based on a multi-player secrecy game called Mafia. Your task is to compute an optimal strategy.


From TopCoder Single Round Match 343.

Hints[edit]

  • Before coding up a sophisticated solution, consider how many subproblems a naive solution would examine in the worst case.