hec0411

摘要： 【HNOI2018】毒瘤 设$f_{v,0}$表示$v$的子树中$v$不选的方案数，$f_{v,1}$表示$v$选的方案数。 显然 $$ f_{v,0}=\prod (f_{sn,0}+f_{sn,1})\\ f_{v,1}=\prod f_{sn,0} $$ 我们可以写成矩阵乘法的形式 $$ \b 阅读全文