2019年9月21日
【清华集训2016】Alice和Bob又在玩游戏
摘要： 不难的题目。因为SG性质，所以只需要对一棵树求出。 然后如果发现从上往下DP不太行，所以从下往上DP。 考虑一个点对子树的合并，考虑下一个删的点在哪一个子树，那么剩下的状态实际上就是把一个子树所有能达到的状态异或上一个数。 此时还有不到子树的状态，直接插入子树SG异或值。 所以显然，就是维护一个支持 阅读全文
posted @ 2019-09-21 15:41 daklqw 阅读(312) 评论(0) 推荐(0)