【CF】556D A Lot of Games
摘要:
构建trie树,可以得到4类结点:必胜点,必负点,完全主宰点(可胜可负),完全无法主宰点(无法控制最终胜负)。递归到叶子结点,即为必胜点,回溯分情况讨论。注意叶子结点使用属性n来控制,n表示当前结点的儿子结点的数目,叶子结点没有儿子。 阅读全文
posted @ 2015-04-26 18:14 Bombe 阅读(300) 评论(0) 推荐(0) 编辑
posted @ 2015-04-26 18:14 Bombe 阅读(300) 评论(0) 推荐(0) 编辑