2021年4月1日
LOJ3102. 「JSOI2019」神经网络
摘要： 有$m$棵树，如果两个点不在一棵树内，那么它们之间要连一条边。 问哈密顿回路的个数。 \(n=\sum n_i\le 5000,m\le 300\)。 简单计数然而作为计数白痴还是没有独立做出。 首先对每棵树求链剖分的方案数。$c_{i,j}$表示第$i$棵树，剖成$j$段的方案数。这个很好DP预处 阅读全文
posted @ 2021-04-01 21:18 jz_597 阅读(75) 评论(0) 推荐(0) 编辑