526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5333
P5333 [JSOI2019] 神经网络
题面传送门 本来以为 \(m\) 这么小是 \(m\sum k_i\log k\) 的 NTT 的,写完发现一点不用( 首先我们发现,这样的图上面的一个哈密顿回路可以表示成原森林若干条链,每个点都在其中一条链上,且相邻两条链不在同一棵树上。 先跑一个 DP 把 \(f_{i,j}\) 表示用 \(j ......
神经网络
神经
P5333
网络
5333
更新时间 2023-12-26
P5333 [JSOI2019]神经网络
# P5333 [JSOI2019]神经网络 ## Solution `EGF` 表示有标号排列。 对每棵树分别算出划分成 $i$ 条链的方案数,记为 $f_i$。 > 具体地:设 $dp[u][i][0/1/2]$ 表示在 $u$ 子树内拆分成 $i$ 条已结束的链, > > $0$: 已拼完,无 ......
神经网络
神经
P5333
网络
5333
更新时间 2023-06-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页