ZigZagK的博客
[链分治+分治NTT]LOJ6289【花朵】题解
题目概述LOJ6289解题报告这题显然是一个树形背包 $f_{x,j,0},f_{x,j,1}$ 表示 $x$ 没选 / 选了,子树里选了 $j$ 个的方案数。这个背包可以写成多项式形式,$B_...