2015年6月18日
【ContestHunter】【弱省胡策】【Round7】
摘要： Prufer序列+高精度+组合数学/DP+可持久化线段树Magic 利用Prufer序列，我们考虑序列中每个点是第几个插进去的，再考虑环的连接方式，我们有$$ans=\sum_{K=3}^n N^{N-K-1}*K*\frac{(K-1)!}{2} * \binom{N}{K}$$ 然而直接高精... 阅读全文
posted @ 2015-06-18 21:51 Tunix 阅读(259) 评论(0) 推荐(0) 编辑