会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
2019年9月21日
【清华集训2016】Alice和Bob又在玩游戏
摘要: 不难的题目。因为SG性质,所以只需要对一棵树求出。 然后如果发现从上往下DP不太行,所以从下往上DP。 考虑一个点对子树的合并,考虑下一个删的点在哪一个子树,那么剩下的状态实际上就是把一个子树所有能达到的状态异或上一个数。 此时还有不到子树的状态,直接插入子树SG异或值。 所以显然,就是维护一个支持
阅读全文
posted @ 2019-09-21 15:41 daklqw
阅读(296)
评论(0)
推荐(0)
编辑
公告