TRDD的博客

一个迷宫有n扇门，走第i扇门时间为xixix_i，若xixix_i为正，则走出迷宫，若xixix_i为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/qp/qp/q。 【数据范围】 T(≤100)T(≤100)T(\leq 100)组数据，1≤n≤100,1≤abs(xi)≤100001≤n≤100,1≤abs(xi)≤100001...