[SG函数 Trie]Atcoder ARC087 E - Prefix-free Game
可以想到分成若干子问题来求解,也可以发现对于一颗完整的k层树,SG函数为lowbit(k),建一个Trie处理一下树的形态就好了。(起初的树根不能取,即在N=0的情况下,此题应看做2个NIM游戏)#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
int n;
原创
2017-12-19 19:12:34 ·
731 阅读 ·
0 评论