CF2007D

一条路径计入答案当且仅当叶子和根权值不同。所以只和根和叶子的权值有关。若根的权值确
定，则策略显然；若根的权值不确定，一个思路是看叶子节点填过的 \(0,1\) 哪个多，按自己的目标填，实际上当叶子节点的 \(0,1\) 个数相同时会出错：先填根的人必然会亏，所以此时先填非根非叶子节点，考虑其问号个数的奇偶性即可。

CF1998C

显然最终只可能以两种方法取得最大的得分。

• 取最大的 \(0\)，然后剩下的取最大的。

• 取最大的 \(1\)，然后计算。

第二种可以快排直接做完。

第一种有单调性，考虑二分，贪心判断是否能满足有 \(\lceil \frac{n}{2}\rceil\) 个数比答案大即可，复杂度 \(O(n\log^2 n)\)。