2016年5月13日
5.13 考试修改和总结
摘要： 先放题解吧，考的很悲桑 第一题组合计数类DP 缩点之后易得对于每个固定形态的树有ans=(s1^d1*s2^d2……) 然后我们知道把一个树的普吕弗序列乘起来得s1^(d1-1)*s2^(d2-1)…… 然后ans=普吕弗序列乘积*(s1*s2……) 设普吕弗序列长度为L(题解中的n-2并不标准) 阅读全文
posted @ 2016-05-13 16:45 _Vertical 阅读(173) 评论(0) 推荐(0) 编辑