因为战略游戏是守边,此题是守点。
如:1-2-3-4中选1、4。此题可以,前者不行。
战略游戏转移方程:
dp[x][0]+=dp[y][1]; dp[x][1]+=min(dp[y][0],dp[y][1]);
此题x可以由fa[x]控制,dp[x][0]可能由dp[y][0]转移过来。
所以要分 x可以由fa[x]控制 的情况。