摘要： BZOJ_1777 说实话，下面的分析我也不知道究竟对不对，基本都是凭感觉来的，不过可以AC这个题。 首先这是个组合游戏，尝试从sg理论入手解决这个问题。感觉各个节点上的石子应该是相互独立的，这样我们只要依次计算出每个节点上有当期这些石子时sg值是多少，最后再将各个sg值异或起来就是整个局面的sg值。如果独立去计算每个节点的话，那么显然节点的位置是没有太大关系的，只和当前这个节点和根节点的距离有关。我们从离根结点最近的点开始依次向外递推，尝试去计算各个节点上有若干石头时的sg值，这时我们会发现，如果当前这个节点距离根节点的距离为奇数的话，那么这个节点石头数为0,1,2...时对应的sg值为0, 阅读全文