A. Meeting on Tree

记前缀和 \(P_c(k)=\sum\limits_{s=0}^k \binom{N}{s}\)，\(P_s(k)=\sum\limits_{s=0}^k s\binom{N}{s}\)
则对于树按某条边分成大小 \(b\) 和 \(N-b\) 的两部分，该边在对所有非空子集贡献之和为 \(S(b) = P_s(b-1) - b(P_c(b-1)-2^{N-1})\)
最后对所有边求和即为答案

C. Buildings

根据叶子的深度恢复笛卡尔树。通过 \(2^{-\text{depth}}\) 的总和反推出两端的信息，再用栈贪心地进行合并。

D. Min Max Matrix

CF2048G的加强版

这里可以利用一个关键事实：

对固定 \(H, W\)，答案关于 \(M\) 是一个次数至多 \(HW\) 的多项式。

因此我们只需要计算这个多项式在前 \(HW+2\) 个整点上的值，最后用拉格朗日插值求出 \(M\) 处的值。

据说有人 \(O(n^4)\) 也能过了