TC Mafia

From Algorithmist
Jump to navigation Jump to search


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.


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