2015年4月26日

【CF】556D A Lot of Games

摘要: 构建trie树,可以得到4类结点:必胜点,必负点,完全主宰点(可胜可负),完全无法主宰点(无法控制最终胜负)。递归到叶子结点,即为必胜点,回溯分情况讨论。注意叶子结点使用属性n来控制,n表示当前结点的儿子结点的数目,叶子结点没有儿子。 阅读全文

posted @ 2015-04-26 18:14 Bombe 阅读(299) 评论(0) 推荐(0) 编辑

导航