P5333

题面传送门 本来以为 \(m\) 这么小是 \(m\sum k_i\log k\) 的 NTT 的，写完发现一点不用（ 首先我们发现，这样的图上面的一个哈密顿回路可以表示成原森林若干条链，每个点都在其中一条链上，且相邻两条链不在同一棵树上。 先跑一个 DP 把 \(f_{i,j}\) 表示用 \(j ......

# P5333 [JSOI2019]神经网络 ## Solution `EGF` 表示有标号排列。 对每棵树分别算出划分成 $i$ 条链的方案数，记为 $f_i$。 > 具体地：设 $dp[u][i][0/1/2]$ 表示在 $u$ 子树内拆分成 $i$ 条已结束的链， > > $0$: 已拼完，无 ......