摘要： HDU_4155 首先容我吐槽一下：说好的0个数字呢…… 这个题一开始用gets读的，WA得我死去活来的，后来找了个AC的程序发现它不处理空行，于是我改成了scanf试了一下，AC了…… 这个题符合公平组合游戏的特征，所以可以用SG函数理论去解，只不过面临两个问题：第一，如何抽象成有向无环图上的游戏，其实主要也就是说每个节点应该如何描述的问题，第二，终止状态是什么。 首先，第二个问题想了一下之后解决了，尽管我们不能直接认定哪些状态是终止状态，但我们如果搜到了一个点并且发现这个点无法进行决策，那么自然就可以认为是终止状态，对应的SG函数的值也自然是0。 在想第二个问题的时候，我们就会想到，... 阅读全文