CF2007D
一條路徑計入答案當且僅當葉子和根權值不同。所以只和根和葉子的權值有關。若根的權值確
定，則策略顯然；若根的權值不確定，一個思路是看葉子節點填過的 \(0,1\) 哪個多，按自己的目標填，實際上當葉子節點的 \(0,1\) 個數相同時會出錯：先填根的人必然會虧，所以此時先填非根非葉子節點，考慮其問號個數的奇偶性即可。
CF1998C
顯然最終只可能以兩種方法取得最大的得分。
-
取最大的 \(0\)，然後剩下的取最大的。
-
取最大的 \(1\)，然後計算。
第二種可以快排直接做完。
第一種有單調性，考慮二分，貪心判斷是否能滿足有 \(\lceil \frac{n}{2}\rceil\) 個數比答案大即可，複雜度 \(O(n\log^2 n)\)。