摘要：CLIII.[SDOI2017]切树游戏 设 \(f_{x,0,i}\) 表示 \(x\) 子树中，所有包含 \(x\) 且异或和为 \(i\) 的连通块数量，\(f_{x,1,i}\) 表示 \(x\) 子树中异或和为 \(i\) 的连通块数量。显然，有公式 \(f_{x,1,i}=f_{x,0, 阅读全文

摘要：CLII.【模板】"动态 DP"&动态树分治 裸的树上最大独立集怎么做？设 \(f_{x,0}\) 表示在 \(x\) 子树中， \(x\) 不选的最大答案；\(f_{x,1}\) 表示在 \(x\) 子树中，\(x\) 选的最大答案。则有 \(f_{x,0}=\sum\limits_{y\in\t 阅读全文