bzoj1777[Usaco2010 Hol]rocks 石头木头
题意简化一下其实就是树上移子问题。 分析:在询问前求出每个点的SG函数,xor,然后改变值以后再来一遍,得到的就是全局的sg值,然后判断输出就可以了。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(
原创
2017-04-06 11:07:15 ·
306 阅读 ·
0 评论