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

>>阅读原文<<