2018年2月25日
codeforces 917D Stranger Trees
摘要： 题目链接 正解：矩阵树定理+拉格朗日插值。 一下午就搞了这一道题，看鬼畜英文题解看了好久。。 首先这题出题人给了两种做法，感觉容斥+$prufer$序列+$dp$的做法细节有点多所以没看，然而这个做法似乎更难想。。 我们先构造一个函数$f(x)$，表示用一个完全图和$x-1$棵原树的边，构成的生成树 阅读全文
posted @ 2018-02-25 17:29 wfj_2048 阅读(483) 评论(2) 推荐(0) 编辑