20260130树形dp

A - 潜入行动

简单题，之前做过。

B - 树上染色

简单题，设 \(f_{i,j,0/1}\) 表示以 \(i\) 为跟的子树，放了 \(j\) 个黑点 \(i\) 放的是黑点/白点的答案，转移的时候贡献提前算一下即可。

C - 最佳团体

简单题，分数规划一下就行了。

D - Riv 河流

设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树，放了 \(i\) 个伐木场，\(i\) 的木头将会到达 \(j\) 处的伐木场的最小费用。转移时简单的。

E - numbers

设 \(f_{l,r}\) 表示把 \(l\) 到 \(r\) 全部出栈并且合法的方案数，转移先用区间 \(DP\) 正常转移，再把不合法的赋值为 \(0\)。