Loading [MathJax]/extensions/TeX/mathchoice.js
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 阅读(262) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示