摘要： 纪念一下少数自己做出来的计数题。 发现全部与起来为 $0$ 的限制比较难处理，因为要求每一位至少有一个 $0$，看到至少，想到容斥。 设 $f(i)$ 为强制 $i$ 状态里的二进制位为 $1$ 的方案数，则 $ans=\sum_i(-1)^{cnt_i}f(i)$。 由于 $f_i$ 要求被选的所 阅读全文

摘要： 很好的一道贪心题。 首先对于每条路径，由于要最大化权值，每条路径肯定要延伸到叶子节点。 切入点肯定在 $|c_u-c_v|\leq 1$，也就是说由节点 $i$ 延伸下去的路径要均匀分配给子节点，比如要从 $i$ 延伸 $k$ 条路径下去，肯定每个子节点分配 $\lfloor \frac{k}{so 阅读全文