摘要: T1: 我们发现,答案就是每一条边的期望相加 然后就只要对每一条边单独算期望就好了 至于怎么算,那么我们可以分6种讨论: px<=qy 全部都可以 py<=qx 全都不行 如果区间有相交,那么它的期望就是每一段的期望*长度最后/总长度 然后就是每一段期望怎么求: 然后如果一段是全部在q之前,那么就是 阅读全文
posted @ 2020-02-06 18:52 shenbear 阅读(288) 评论(0) 推荐(0) 编辑