2021年9月24日
[做题记录-计数] Luogu P5333 [JSOI2019]神经网络
摘要： 设$f_i$表示这棵树拆出$i$条链的方案数。 枚举链的个数为下表构造$EGF$可得： \(F = \sum_{i = 1} f_ii!\sum_{j = 1}^{i}\binom{i - 1}{j - 1}(-1) ^ {i - j}\frac{x^j}{j!}\) 这部分是任意树的$EGF$， 阅读全文
posted @ 2021-09-24 08:11 HN-wrp 阅读(32) 评论(0) 推荐(0) 编辑