2014年12月6日
[BZOJ 3143][HNOI2013]游走（数学期望）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3143分析：易得如果知道了每条边经过的数学期望，那就可以贪心着按每条边的期望的大小赋值，所以问题就是如何求每条边的期望。直接求没办法求的，可以先求出每个点经过的期望。易得f[i]=∑f[j... 阅读全文
posted @ 2014-12-06 11:09 Chellyutaha 阅读(222) 评论(0) 推荐(0)