DPV

题意 给定一棵 \(n\) 个节点的线段树。 任意黑白染色，求每个点被染成黑色且黑色点组成连通块的方案数。 Sol 考虑换根dp，钦定当前点作为根节点。 \(f_i\) 表示当前子树内的方案数。 \(g_i\) 表示子树外的方案数。 \(f\) 的转移显然是 \(f_u = \prod f_v + ......