摘要：来自某个废物时隔n天的补题 我怎么这么菜.jpg 有了B1的经验，我们很容易想到对于长度奇偶的分类 首先明确两件事情（根据B1）： 回文时，偶数后手必胜 回文时，奇数中间是1或者有n-1个1的时候后手必胜，中间为0且不是n-1个1时时先手必胜 基于上面两点，很容易扩展到这道题（真的吗？） 对于长度为 阅读全文

摘要：树上DP，考虑到先后手变化只和子树大小有关，因为每条边走两次，点走一次； 令dp[u]为拿u点coin的情况下对于整个子树，两人的硬币差会是多少，那么对于另一方而言，先选择不交换先后手并且对自己更好的子树（即dp[v] < 0)，然后和另一方轮流选择子树，两方都会选择dp[v]尽可能最小的让自己的尽 阅读全文