Magic__

博弈题总的思路是： 步骤1:将所有终结位置标记为必败点（P点）； 步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点） 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点（N点） ，则将该点标记为必败点（P点） ； 步骤4: 如果在步骤3未能找到新的必败（P点），则算法终止；否则，返回到步骤2。 一般的简单题通过分析出简单数据的答案找出规律。 规律

必要条件：子树之间不可以相互干扰，如果本来是相互干扰的，                    那么我们必须添加变量使得他们不相互干扰。 树形动态规划通常从叶节点（边界）开始逐步向上一层的节点（即父节点）进行状态方程的转移，直到根节点。 树形分组背包