2018年2月5日
【HNOI2013】游走
摘要： 【HNOI2013】游走 概率与期望的神奇姿势？？？？？ 这题主要是高消别打错了 让窝口胡一下 首先这个人是可以在一条边上~~反复横跳~~无限来回走的，所以直接算肯定算不出 考虑计算每条边被经过的期望次数$g[]$，算出来以后sort一遍贪心即可AC此题 然而每条边的期望次数并不好算，在考虑每个点的 阅读全文
posted @ 2018-02-05 10:21 菜狗xzz 阅读(397) 评论(0) 推荐(0) 编辑