题面传送门首先把树上最大独立集的dp抽象一下，可以得到如下做法：对于每个点求出\(b_i=\max(0,a_i-\sum\limits_{j\inson_i}b_j)\)，则所有\(b\)之和就是最大独立集。则我们设\(dp_{i,j}\)表示第\(i\)个点的\(b_i=j\)时的方案数，直接朴素的dp时\(O(nm^2)\)的。一个