bzoj 2688

卡特兰数+博弈论+dphtml 树上删边游戏的公式是一个节点的$sg$值为儿子节点$sg$值$+1$的异或和。c++ 设$dp_{i,j}$表示$i$个节点的二叉树$sg$值为$j$的几率，二叉树个数为卡特兰数，转移便可。ide 整个游戏的$sg$值等于每棵二叉树的$sg$值异或和。post 设$g_{i.j}$为前i棵二叉树$sg$值为$j$的方案数，转移便可，答案为$1-g_{n,0}$。sp

>>阅读原文<<