2023年10月24日
神秘矩阵树
摘要： 求图的所有生成树边权和 \(k\) 次方之和，\(n,k\le 50\)。 Sol: 展开 \(k\) 次方后会得到 \(\sum {k!\over w_1!w_2!...w_{n-1}!} \prod e_i^{w_i}\) 之类的式子，你发现给每条树边设个生成函数 \(f_i(x)=e^{e_i 阅读全文
posted @ 2023-10-24 14:22 Smallbasic 阅读(28) 评论(0) 推荐(1)